Как оформить второй брак без свидетельства о разводе и проживая в другом городе?

Получайте Свидетельство о расторжении брака в ЗАГС, регистрировавшем это расторжение, и вносите отметку о расторжении брака в паспорт

Постановление Правительства РФ от 8 июля 1997 г. N 828 "Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации"

[i]1. Паспорт гражданина Российской Федерации является основным документом, удостоверяющим личность гражданина Российской Федерации на территории Российской Федерации (далее именуется - паспорт).

Паспорт обязаны иметь все граждане Российской Федерации (далее именуются - граждане), достигшие 14-летнего возраста и проживающие на территории Российской Федерации.

…

5. В паспорте производятся отметки:

о регистрации гражданина по месту жительства и снятии его с регистрационного учета - соответствующими органами регистрационного учета;

об отношении к воинской обязанности граждан, достигших 18-летнего возраста, - соответствующими военными комиссариатами и территориальными органами Федеральной миграционной службы;

о регистрации и расторжении брака - соответствующими органами, осуществляющими государственную регистрацию актов гражданского состояния на территории Российской Федерации, и территориальными органами Федеральной миграционной службы;

о детях (гражданах Российской Федерации, не достигших 14-летнего возраста) - территориальными органами Федеральной миграционной службы;

о ранее выданных основных документах, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации, - территориальными органами Федеральной миграционной службы;

о выдаче основных документов, удостоверяющих личность гражданина Российской Федерации за пределами территории Российской Федерации, - территориальными органами Федеральной миграционной службы или другими уполномоченными органами.

По желанию гражданина в паспорте также производятся отметки:

о его группе крови и резус-факторе - соответствующими учреждениями здравоохранения;

об идентификационном номере налогоплательщика - соответствующими налоговыми органами.

Отметка о детях (гражданах Российской Федерации, не достигших 14-летнего возраста) заверяется подписью должностного лица и печатью территориального органа Федеральной миграционной службы.

о детях (гражданах Российской Федерации, не достигших 14-летнего возраста) - территориальными органами Федеральной миграционной службы;

о ранее выданных основных документах, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации, - территориальными органами Федеральной миграционной службы;

о выдаче основных документов, удостоверяющих личность гражданина Российской Федерации за пределами территории Российской Федерации, - территориальными органами Федеральной миграционной службы или другими уполномоченными органами.

По желанию гражданина в паспорте также производятся отметки:

о его группе крови и резус-факторе - соответствующими учреждениями здравоохранения;

об идентификационном номере налогоплательщика - соответствующими налоговыми органами.

Отметка о детях (гражданах Российской Федерации, не достигших 14-летнего возраста) заверяется подписью должностного лица и печатью территориального органа Федеральной миграционной службы.

…