Можно поменять паспорт после брака по смене фамилии, без прописки?

Добрый день! Вы вправе поменять паспорт в любом городе РФ. Обратитесь в паспортный стол города, где находитесь, с собой иметь старый паспорт, свидетельство о заключении брака и 300 рублей для уплаты пошлины.

Вы можете поменять паспорт в любом отделе ГУВМ МВД, регистрация не нужна при этом.