В Налоговом кодексе РФ есть возможность возврата излишне уплаченной (взысканной) суммы государственной пошлины (п.3. ст. 333.40 Налогового кодекса РФ).  Но это вряд ли применимо к Вашей ситуации, потому что это возврат именно излишне (ошибочно) уплаченной суммы государственной пошлины.

 Здравствуйте!

С сайта УФМС http://www.fmsmoscow.ru/docs/fee/vozvrat.html Возврат излишне уплаченной госпошлины

 С сайта УФМС Волгоградской области по Государственной программе по оказанию содействия добровольному переселению в Российскую Федерацию соотечественников, проживающих за рубежом http://www.fmsvolg.ru/index.php?menu=3&item=7

Здесь есть такая информация:

Примечание

Компенсации подлежат расходы на уплату госпошлины:

·         за выдачу разрешения на временное проживание;

·         за выдачу вида на жительство;

·         за рассмотрение заявлений о приеме в гражданство, приобретении гражданства, восстановлении в гражданстве, заявлений об определении принадлежности к гражданству, включая выдачу соответствующих документов;

·         за выдачу паспорта гражданина РФ.

Так, что вам за разъяснениями нужно обратиться в УФМС Псковской области.

Добрый день!

Задайте свой вопрос на сайте официальном сайте ФМС  http://www.fms.gov.ru/ на сайте есть форма электронный обращений. И вы получите официальный ответ.

или обратить УФМС России по Псковской области, сайт http://ufms.pskov.ru/  - лучше написать туда, тогда получите официальный ответ. 

Для грамотного составления обращения, жалобы в разные инстанции Вам поможет

Федеральный закон от 2 мая 2006 г. N 59-ФЗ «О порядке рассмотрения обращений граждан Российской Федерации» (с изменениями и дополнениями)

Полный текст смотрите здесь Система ГАРАНТ: http://base.garant.ru/12146661/#ixzz3PuQT9aY1