Переоформление докуменов

Здравствуйте. У меня постоянная прописка в г.Северодвинке, Арх.обл. , сейчас я в ЗАТО Североморске, не прописана, не зарегестрированна, есть временный пропуск, как гостьи, вышла замуж за военного, прописанного при части, что мне первое сделать? Прописку постоянную, а затем как местной менять документы (фамилию). Но так же учитывать, что прописку если делать, по паспорту старая фамилия, а прописывать то должны новую меня))) или надо менять документы? Но так же мне могут и отказать без прописки, как и что мне грамотно сделать, в закрытом городе? Спасибо за ранее.