Можно ли поменять паспорт в связи с замужеством и место постоянной регистрации одновременно?

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