Как правильно поменять паспорт и прописку?

Читайте Адм. регламент о выдаче-замене паспортов,
http://www.kadis.ru/texts/index.phtml?id=17525
в соответствии с ним осуществляете замену паспорта по месту жительства, заодно осуществляете регистрацию по месту жительства по Адм. регламенту регистрации
http://www.rg.ru/2008/01/23/fms-reglament-dok.html

По факту неисполнения обязанности обратиться за заменой паспорта в срок 30 дней после 20 летия должны составить протокол об адм. правонарушении по ч. 1 ст. 19.15 КоАП, рассмотреть дело, вынести постановление, вручить Вам его копию, далее 10 дней на обжалование, если не обжалуете, наступит обязанность уплаты штрафа. Штраф возможный от 1500 до 2500 руб.
http://www.garant.ru/main/12025267-019.htm#par2213

"ВЫПИСЫВАТЬСЯ" с прежнего места жительства НЕ НАДО!!!!Это сделают уже внутри ФМС при регистрации по новому месту жительства. См. Адм. регламент регистрации.

Кроме того, если Вы обращаетесь с заявлением о регистрации по месту жительства по истечении 7 дней после прибытия на это место жительства, могут опять же прирвлечь еще по той же статье. Правда, необходимо доказать, что прошло больше 7 дней.

Это если действовать "по закону" - т. к. спрашиваете в Юридической консультации.

1500 р штраф, подойди к своей паспортистке и договорись, ч. она все сделала. Мне это обошлось в 500 р. ;-)

идёшь в паспортный стол по новому адресу, пишешь три заявления: прошу выписать меня из ...; прошу прописать меня в ...; прошу обменять паспорт. Через неделю получаешь новый паспорт с новой пропиской. Я так делала, когда замуж вышла и фамилию меняла, а заодно у мужа прописывалась. Удачи!