С чем удалось разобраться на данный момент:
Внутренний паспорт гражданина РФ подлежит замене в течение 90 дней после изменения гражданином в установленном
порядке фамилии, имени, отчества, изменение сведений о дате (число, месяц, год) и / или места рождения. Требование действует с 15.07.2021. см. п.15.
Постановление Правительства РФ от 08.07.1997 N 828 (ред. от 15.07.2021) "Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации" (с изм. и доп., вступ. в силу с...
Однако, я не нашел там случая для замены внутреннего паспорта гражданина за рубежом через диппредставительства, может быть Вам поэтому и сказали, что можете поменять внутренний паспорт при возвращении в Россию.
Что касается сроков замены загранпаспорта, то, увы, они правы. По
Федеральный закон от 15.08.1996 N 114-ФЗ (ред. от 04.08.2023) "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" (с изм. и доп., вступ. в силу с 11.12.2023), с поправками ,введенными
Федеральный закон от 13.06.2023 N 212-ФЗ "О внесении изменений в Федеральный закон "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" (котрый вступил в действие после 180 дней после опубликования, т.е. как раз в ноябре 2023 года), изменили статью 8.1 таким образом:
"Статья 8.1.
Основаниями недействительности паспорта, дипломатического паспорта или служебного паспорта являются:
...
2)
изменение владельцем паспорта, дипломатического паспорта или служебного паспорта в установленном порядке
фамилии, имени, отчества, сведений о дате (числе, месяце, годе) и (или) месте рождения, изменение пола;
...
Паспорт, дипломатический паспорт, служебный паспорт
являются недействительными:
2) по основанию, предусмотренному
подпунктом 2 части первой настоящей статьи, по истечении
шести месяцев после дня наступления соответствующих обстоятельств;"
Раньше, т.е. 2021 году, такой редакции статьи не было, поэтому и менять обязанности менять ,по-видимому, не было.
Жестко звучит требование диппредставительства о повторном подтверждении гражданства, ведь, вроде гражданство дается по рождению, его нельзя лишить (или у Вас по приобретению?). Но, видимо, такова их процедура - у них там написано в бумагах, что Вы скинули, что в случае недействительности паспорта, для начала надо проверить наличие гражданства у предъявляющего.
Насчет сроков не подскажу, но, выходит, у Вас на данный момент нет действующих документов для возвращения в РФ. В Законе 114 для таких случаев описана норма, в ст. 11 о выдаче в таких случаях временного документа, удостоверяющий его личность и дающего право на въезд (возвращение) в Российскую Федерацию. Это если вдруг оформить оба паспорта в РФ оказется быстрее и по итогу дешевле.