Куда вообще обращаться и есть ли варианты все быстро решить?

В наше посольство, дадут справку, как быстро 🤷‍♀️

Свидетельство о возвращении через Посольство - потом новые паспорта в РФ, в Посольстве могут попросить справку из полиции, плюс процесс идентификации личности по другим документам

Спасибо, сегодня в полицию как раз обратились..