Про прописку

Оксана здравствуйте!Меня зовут Елена. Обращаюсь к вам за помощью, т.к не раз уже выручали.У меня сложилась такая ситуация:
я была прописана в пос.Ларионо,Приозерский р-он.Прописки нет уже около года юридически,хотя фактически штамп в паспорте стоит и никто как говорится не проверяет.Летом я вышла замуж и поменяла фамилию.Вот в чем и проблема - я не знаю порядок действий,ведь мне надо поменять паспорт в связи со сменой фамилии и прописаться к мужу.Что надо сделать в первую очередь-постаивть штамп в старый паспорт что я выписана по старому месту прописки?А как потом?Я хочу чтобы новая прописка была в новом паспорте с новой фамилией.Для этого мне надо сначало прописаться в старый паспорт а потом менять документы или одновременно писать заявление на прописку и смену паспорта уже по новому адресу?Заранее огромнейшее спасибо!!!