Вынуждают повторно оплатить госпошлину

Я Крымчанка, но времено живу в москве, Нат меняют паспорта (Родом я из Севастополя) подала документы год назад, оплатила пошлину, приняли, сказали ждите три месяца (запрашивали подтверждение о прописке, первый ответ через 4е месяца-отрицательный, приехала к ним, объяснила что наш посёлок относится к Балаклаве, а не центр. УФМС СЕВ-ЛЯ, попросила сделать запрос в Балаклаву, ответила-нам приказано только в центральных запрашивать (это всё одно, блин, что вы прописаны в Москве, а запрашивают в Китае), дальше, ещё пол года пролетело, да, сказали позвонят, жду, ага, нужна я им, в январе поехала, получила ответ наааадо выписку из домовой книги, а кто выпишет если мама у меня лежачая больная, отчим без ноги, конитель ещё на три месяца, умолять стала нач. пасп. стола Севастополя помочь, а время бежит, в июне этого года звонит эта Кикимора (нач. УФМС Москвы) и говорит что могу приехать, получен положительный ответ (я блин в шоке) еду, приезжаю, кикимора в отпуске ж-опу греет на Канарах, мои документы пересматривают и говорят, Пошлина платилась в прошлом году, она недействительна, тем более вы платили 250 руб., а теперь 350 руб. нужна новая, вот вопрос: С КАКОГО ...Я ДОЛЖНА ЗА ИХ ВОЛОКИТУ ПОВТОРНО ВСЁ ПЛАТИТЬ.? ЭТО ЗАКОННО? И ПОЧЕМУ Я ДОЛЖНА ПЛАТИТЬ ЗА ИХ ВОЛОКИТУ.?