Оформление прописки одновременно с заменой паспорта при замужестве

Здравствуйте! недавно переехала в другой город и еще не успела поменять прописку. собираюсь выйти тут замуж. могу ли я оформить прописку в новом городе одновременно с заменой паспорта при смене фамилии? или мне сначала надо прописаться? вопрос возник, т. к. прочла, что при замене паспорта надо предоставить документ, подтверждающий регистрацию по месту жительства - это может быть как домовая книга, так и поквартирная карточка, но у меня сейчас нет такой возможности да и все равно надо оформлять новую прописку.