Смена паспорта в 20 лет и замужество, штамп о прописке получая по месту обращения в городе не по прописке

Подскажите пожалуйста! 3 ноября исполняется 20 лет, 10го ноября выхожу замуж и беру фамилию мужа, хочу поменять паспорт по причине 20 летия и разумеется, смены фамилии, планирую в заявлении указать причину именно "смену фамилии (замужество)". я ведь могу так поступить? срок месяц со дня рождения еще не пройдет.
и загвоздка.. сама я из башкирии и прописана там, а живу в новосибирске, дом новый, но собственниками пока не являемся. хочу обращаться в паспортный стол именно "по месту обращения", ибо временно не зарегистрирована. мне поставят в новосибирске штамп о прописке или обязательно для этого нужно будет ехать в башкирию? смогу ли как то сократить сроки либо облегчить участь паспортного стола при замене заявления, может следует справки какие привезти заранее с башкирии? спасибо!