Возможна ли замена паспорта при утраченной прописке?

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

КоАП РФ Статья 19.15.2. Нарушение правил регистрации гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении

(введена Федеральным законом от 21.12.2013 N 376-ФЗ)

 
1. Нарушение правил регистрации гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении, если эти действия не содержат признаков уголовно наказуемого деяния, — влечет наложение административного штрафа на граждан в размере от двух тысяч до трех тысяч рублей; на нанимателей, собственников жилого помещения (физических лиц) — от двух тысяч до пяти тысяч рублей; на должностных лиц — от двадцати пяти тысяч до пятидесяти тысяч рублей; на юридических лиц — от двухсот пятидесяти тысяч до семисот пятидесяти тысяч рублей.
2. Нарушение, предусмотренное частью 1 настоящей статьи, совершенное в городе федерального значения Москве или Санкт-Петербурге, — влечет наложение административного штрафа на граждан в размере от трех тысяч до пяти тысяч рублей; на нанимателей, собственников жилого помещения (физических лиц) — от пяти тысяч до семи тысяч рублей; на должностных лиц — от тридцати тысяч до пятидесяти тысяч рублей; на юридических лиц — от трехсот тысяч до восьмисот тысяч рублей.
3. Нарушение без уважительных причин нанимателем или собственником, предоставившими жилое помещение гражданину Российской Федерации, установленных законодательством Российской Федерации сроков уведомления органа регистрационного учета о проживании данного гражданина в указанном жилом помещении без регистрации либо представление в орган регистрационного учета заведомо недостоверных сведений о регистрации гражданина Российской Федерации, если эти действия не содержат признаков уголовно наказуемого деяния, — влечет наложение административного штрафа на граждан в размере от двух тысяч до трех тысяч рублей; на юридических лиц — от четырех тысяч до семи тысяч рублей.
4. Нарушение, предусмотренное частью 3 настоящей статьи, совершенное в городе федерального значения Москве или Санкт-Петербурге, — влечет наложение административного штрафа на граждан в размере от трех тысяч до пяти тысяч рублей; на юридических лиц — от семи тысяч до десяти тысяч рублей.
5. Нарушение лицом, ответственным за прием и передачу в орган регистрационного учета документов для регистрации и снятия с регистрационного учета гражданина Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации, установленных законодательством Российской Федерации сроков представления в орган регистрационного учета документов для регистрации граждан Российской Федерации либо представление в орган регистрационного учета заведомо недостоверных документов для регистрации гражданина Российской Федерации, если эти действия не содержат признаков уголовно наказуемого деяния, — влечет наложение административного штрафа в размере от трех тысяч до пяти тысяч рублей.
Примечания:
1. Граждане Российской Федерации освобождаются от административной ответственности за нарушение правил регистрации гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении в случае представления документированной информации о том, что они являются супругами, детьми (в том числе усыновленными), супругами детей, родителями (в том числе приемными), супругами родителей, бабушками, дедушками, внуками нанимателей (собственников) жилого помещения, имеющих регистрацию по месту жительства в данном жилом помещении.
2. Наниматель (собственник) жилого помещения освобождается от административной ответственности за нарушение установленных законодательством Российской Федерации сроков уведомления органа регистрационного учета о проживании гражданина Российской Федерации в указанном жилом помещении без регистрации в случае:
представления таким гражданином документированной информации о его регистрации по месту жительства в другом жилом помещении, находящемся в том же или ином населенном пункте того же субъекта Российской Федерации;
проживания гражданина Российской Федерации в жилом помещении, находящемся в городе федерального значения Москве или в одном из населенных пунктов Московской области, если он зарегистрирован по месту жительства в жилом помещении, находящемся в городе федерального значения Москве или в одном из населенных пунктов Московской области;
проживания гражданина Российской Федерации в жилом помещении, находящемся в городе федерального значения Санкт-Петербурге или в одном из населенных пунктов Ленинградской области, если он зарегистрирован по месту жительства в жилом помещении, находящемся в городе федерального значения Санкт-Петербурге или в одном из населенных пунктов Ленинградской области;
проживания гражданина Российской Федерации в жилом помещении, находящемся в городе федерального значения Севастополе или в одном из населенных пунктов Республики Крым, если он зарегистрирован по месту жительства в жилом помещении, находящемся в городе федерального значения Севастополе или в одном из населенных пунктов Республики Крым.
(абзац введен Федеральным законом от 03.04.2017 N 65-ФЗ)

Здравствуйте Александр.

Если ваша жена выписала вас из квартиры, то непонятно почему вы решили что ваш паспорт испорчен. В силу положения о паспорте, штампы о прописке и выписке являются предусмотренными отметками и не влекут за собой испорченность. Также надо иметь в виду, что за умышленную порчу паспорта в соответствии со ст.19.16 КоАП РФ предусмотрено  предупреждение или наложение административного штрафа в размере от ста до трехсот рублей. Госпошлина за выдачу паспорта взамен утерянного или пришедшего в негодность (по любой причине) составляет 1500 рублей.

С уважением Нурлан Алимбетов.