Неправомерное повышение государственной пошлины при замене паспорта - куда обратиться и как защитить свои права?

Мне неделю назад исполнилось 45 лет. Пошел в паспортный стол, чтобы оформить замену. Там мне говорят, что паспорт испорчен, т.к снизу имеются подтеки. Отправили в ФМС в кабинет, где принимают решения по порче документа. Там написал объяснительную, под диктовку специалиста, якобы месяц назад ребенок пролил на столе чай и тем самым попав на документ, лежащий там же. Выписали штраф 300 рублей и отправили обратно в то отделение, в которое я пришел сразу. Оплатив по пути 300 рублей штраф и плюс 300 рублей гос. пошлину за новый паспорт, с квитанциями я вернулся на исходную позицию. Там мне заявляют, что гос. пошлина увеличивается до 1500 рублей, в случае, если штраф все таки будет предъявлен. Я был в бешенстве, стоял доказывал, документы у меня приняли, сказали, что могут не выдать паспорт без этой дополнительной платы. Назначили на 7 число сентября. Объясните, имеют ли они право увеличивать гос. пошлину самостоятельно или есть какой то закон, напишите? И мне не понятно, я пришел на замену документа вовремя, без просрочек. Хорошо, наказали меня за внешний вид паспорта, согласен, правила есть правила. Но дальше это просто абсурд. Я оплатил штраф 300 руб., гос.пошлину 300 рублей, его надо сам по себе уже менять. Не понимаю и доплачивать не намерен. Куда обращаться, в прокуратуру писать?