Замена паспорта без прописки после регистрации брака

Вы не указали какой именно сейчас у Вас паспорт: старого образца (бумажная книжечка) или ID-карта, а это в Вашей ситуации имеет значение.

для обмена паспорта в виде ІD-карты: в общем порядке (когда лицо имеет регистрацию места жительства) документы подаются к любому территориальному органу / территориальному подразделению Государственной миграционной службы или в Центр предоставления админ.услуг (ЦНАП) .  Информация про адреса этих органов есть в интернете на официальных сайтах государственных органов .     

   В случае, если лицо не имеет регистрации, и по определенным причинам не может или не желает получать статус бездомного лица, или снята с регистрации места проживания, следует обратиться в территориальное подразделение ГМС Украины, центра предоставления административных услуг, сервисный центр «Паспортный сервис» ГП «Документ» по последнему зарегистрированному месту жительства или по фактическому месту жительства ( в таком случае от Вас могут потребовать доказательства, что Вы действительно проживаете в этом городе, например: договор аренды квартиры, справка с места учебы или работы и тому подобное).

для обмена паспорта старого образца (паспорт-книжечка):  Вы должны обратится по Вашему выбору в: отдел Государственной миграционной службы (он обычно находится по месту старых паспортных столов), Центр предоставления административных услуг, сервисный центр «Паспортный сервис» ГП «Документ» по своему последнему зарегистрированному месту проживания (там где Вы жили раньше и была последняя «прописка» по паспорту).

Для обмена паспорта заявитель подает следующие документы:

1. паспорт, подлежащий обмену;

2. документы, подтверждающие обстоятельства, в связи с которыми паспорт подлежит обмену (Свидетельство о браке в Вашем случае);

3. удостоверение о постановке на учет бездомных лиц (для бездомных лиц);

4. справку о постановке на учет внутренне перемещенного лица (для внутренне перемещенных лиц);

5. документ, удостоверяющий личность законного представителя / уполномоченного лица и документ, подтверждающий полномочия лица в качестве законного представителя / уполномоченного лица;

6. документы, подтверждающие уплату административного сбора, либо оригинал документа об освобождении от его уплаты;

7. документы, подтверждающие сведения для внесения дополнительной переменной информации в бесконтактного электронного носителя и в паспорт (при наличии таких документов): о месте проживания - справку органа регистрации установленного образца (кроме случаев, когда осуществляется обмен паспорта образца 1994 года); о рождении детей - свидетельства о рождении детей; о браке и расторжении брака - свидетельство о браке, свидетельство о расторжении брака, решение суда о расторжении брака, вступившее в законную силу, или выданный компетентными органами иностранного государства документ, согласно ее национальным законодательством подтверждает соответствующий факт; 

8. справку о присвоении регистрационного номера учетной карточки налогоплательщика из Государственного реестра физических лиц - плательщиков налогов или уведомление об отказе от его принятия (справку о присвоении идентификационного кода).

И дополнительно о стоимости услуг в ГМС и ЦПАУ (в паспортном сервисе может быть дороже):

Общая стоимость административного сбора при оформлении в течение 20 рабочих дней составляет 345 грн., В том числе: стоимость государственной услуги по оформлению и выдаче паспорта гражданина Украины в форме карточки 126 грн.стоимость бланка: 219 грн.

Общая стоимость административного сбора в случае срочного (в течение 10 рабочих дней) оформление составляет 471 грн., В том числе:стоимость административных услуг по оформлению и выдаче паспорта гражданина Украины в форме карточки 252 грн.стоимость бланка: 219 грн.

Если возникнут вопросы по предоставленной консультации, пишите в комментариях.