Замена паспорта...

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