Девочки, ну наверняка же кто-то сталкивался. Поделитесь опытом.
Собралась я значит замуж. В связи с этим планирую поменять фамилию и прописаться у мужа. Муж из Москвы, я прописана в соседней губернии, хотя живу и работаю давно уже в Мск. 
Цель: максимум документов заменить в Москве и как можно меньше кататься за бумажками в эту самую соседнюю губернию. 
Варианты:
1)Самым простым мне показался вариант прописаться по паспорту на старую фамилию сразу после брака, паспорт вроде как месяц действовать будет после штампа. А потом уже поменять паспорт по месту прописки, т.е. здесь. Но местному начальнику такой вариант не понравился, он сказал, что именно вот для прописки такой паспорт использовать нельзя...
2)Начальник мне предложил вариант выписаться у меня там в никуда (а сейчас так можно, да?), сделать здесь временную регистрацию и по ней получить тут паспорт, а затем уже прописаться, когда будет свидетельство о браке на руках. Лично мне вариант кажется странным...
3)Вариант делать паспорт на новую фамилию "на родине" меня не очень устраивает, но похоже является самым логичным...

А есть ли еще варианты? Я тут велосипед изобрести пытаюсь, а каков вообще стандартный порядок действий? И как обстоят дела прописыванием-выписыванием - надо ли выписываться перед пропиской или оно само выпишется автоматически, когда прописка будет в другом месте?

P.S. А бумажку ИНН мне где менять нужно будет?