Как быть с заменой фамилии в российском загранпаспорте и паспорте, если мы за рубежом?

Брак зарегистрирован в Чехии в январе прошлого года. Фамилия после регистрации брака должна быть изменена, но в связи с нахождением не на территории РФ замена российских паспортов не была осуществлена.

Гражданство Чехии получили в мае этого года, и второй паспорт оформлен на новую фамилию. Правильно ли будет для замены российского заграничного паспорта:

1. Записаться на прием в посольство любой страны для подачи заявления на замену заграничного паспорта. В Чехии это сделать невозможно. Какие документы будут нужны? Свидетельство о регистрации брака на чешском языке, если это посольство в Германии или Польше перевод нужно сделать самим и кем заверить?
2. Замена внутреннего российского паспорта возможна по приезду в России позже?
3. На какой паспорт приобретать билеты на самолет в Россию до замены российского загранпаспорта? Ведь в них фамилии разные.

Буду рада получить профессиональный ответ.