В какие сроки нужно поменять паспорт после заключения брака со сменой фамилии?

В какие удобно. Пребывание на ПМЖ за границей достаточно уважительная причина для того, чтобы поменять паспорт при первом выезде в Россию. Совет обратиться за этим в посольство исключительно глуп. Посольство может выдать лишь загранпаспорт. В консульском отделе даже бланков внутренних паспортов не имеется. Единственным уполномоченным органом выдающим паспорта гражданина России является ФМС и сделать это возможно только на территории РФ. Чтобы не возникало ненужных вопросов возьмите справку в консульском отделе, что постоянно находились за рубежом и в Россию не выезжали. И не будет у Вас проблем. Ни с заменой паспорта, ни со штрафом. Никто Вас не оштрафует.