Ошибка в паспорте при выдаче. На что ссылаться при его замене? Каким регламентом это регулируется?

Добрый день . История такая. Паспорт был выдан 09.02.2006, на сегодняшний день, я хочу сменить ФИО , а в свидетельстве о рождении другая буква. На всех сайтах пишут, что ФМС обязаны заменить паспорт и исправить ошибку в тот же день, без оплаты гос. пошлины. Вопрос: каким законом это регламентируется, или же в каком приказе это сказано? Начальник пасп. стола сказал - " Идите жалуйтесь в орган выдавший Вам паспорт ". Т.е. в Управление Внутренних Дел. Что за бред????
Интересует - ГДЕ ПРОПИСАНО, ЧТО ОПЛАЧИВАТЬ ГОС. ПОШЛИНУ И НЕ НАДО И ПВС ОБЯЗАНЫ СМЕНИТЬ ПАСПОРТ В ТОТ ЖЕ ДЕНЬ?