Мы были у Мухтара, чтобы показать наш договор аренды (на нем стоит печать налоговой инспекции, и мы заплатили за него налог). Мухтар выдал нам 2 бумаги. Должны ли мы были показать свидетельство о браке на этом этапе или мы загружаем его только при подаче заявления на временное проживание?

При загрузке будет лишь паспорт и этот документ от Мухтара. Вы принесете свидетельство о браке на рандеву. Оригинал и копия для каждого

В полицию, вы имеете в виду?

Да, в полиции