Несколько ненапряжных часов по очередям - и ура, у меня есть свидетельство о регистрации с моим фио.
Правда, в английском варианте они сделали новый вариант написания имени. Теперь у меня есть три варианта, как меня зовут: на двух свидетельствах о регистрации двух тс и в загранпаспорте.