Скажите пожалуйста, правоправны ли действия или бездействия сотрудников ЗАГСа

Здравствуйте.
Моя девушка является гражданкой Российской Федерации, ей 21 год. В её свидетельстве о рождении было указанно не правильное отчество (с опечаткой в одну букву) и соответственно к совершеннолетию, был выдан паспорт с тем-же не правильным отчеством. Сейчас, она хотела бы сменить своё отчество на правильное, но в районном отделении ЗАГСа ей отказали, потребовав свидетельство о рождении отца. К сожалению у её отца нет свидетельства, оно было утеряно, но есть паспорт с правильным именем. На что, сотрудники ЗАГСа рекомендовали отправить запрос в другую страну (они родом из Грузии), чтобы там прислали информацию о рождении её отца. И если придёт ответ (по их прогнозам ответ может идти год), то они смогут принять документы на смену отчества моей девушки.
Скажите пожалуйста, правоправны ли действия или бездействия сотрудников ЗАГСа и может ли моя девушка сменить себе отчество без участия родителей?