При переезде из одного места в другое в одном городе нужно менять сам паспорт или там ставится штамп с новой пропиской?

Вам придётся обратиться в миграционную службу (паспортный стол) по новому месту жительства, они запросят сведения о вашем предыдущем паспорте со старого места жительства. Только после получения ответа, после уплаты штрафа выдадут новый паспорт, в который о старом месте жительства ничего не напишут, но сведения о нём будут храниться в новом месте, проследить ваше передвижение по стране всегда можно установить при необходимости.

олько новая прописка, старого не останется ничего разве что для получения нового паспорта лучше будет забрать документы и свозить самому в пасп/стол старый, если начнешь ждать пока пройдет их запрос и ответ и передадут всяки материалы можешь не дожить

Вы что, 33 несчастья?! ) храните паспорт как зеницу ока! что поделаешь, если это основной документ, удостоверяющий личность.. .
Хотя, может это Вам поможет: При похищении паспорта необходимо обратиться в дежурную часть милиции, при его потере – в паспортный стол. Гражданин, который потерял паспорт, в паспортный стол должен прийти лично, написать письменное заявление и изложить в нем все обстоятельства, при которых потерялся паспорт. На протяжении месяца можно пользоваться временным удостоверением личности, а для изготовления дубликата паспорта нужно предоставить все необходимые документы – домовую книгу, свидетельство о рождении, браке, справку из стола находок, военный билет и тому подобное.
Также придется оплатить штраф, размер которого определяется индивидуально, учитывая обстоятельства потери паспорта, социальный статус гражданина и уровень его материального обеспечения. В отдельных случаях штраф может и не назначаться.
Выдать справку, удостоверяющую личность обязаны в отделении милиции по месту утраты паспорта