Ошибка а паспорте

Здравствуйте! В имени девочки в паспорте допущена ошибка. Произошло наложение буквы "Ю" на букву "Л" , читается не ЛЮ , а ЛО, как говорят паспортистки по вине программы в компьютере. При обращении по поводу замены говорят об уплате госпошлины в размере 500 рублей. Правы ли они ? Что делать дальше? Заранее благодарны.