Как быть с недобросовестным брокером по уплате НДФЛ?

Подскажите, как выйти из дурацкой ситуации.
У меня брокер списал со счета НДФЛ и подал соответствующую декларацию в налоговую как и положено. Но в декларации не указал, что НДФЛ был мной уплачен. В результате налоговая в моем городе потребовала уплаты этого налога, т.к. у них остутствует информация об уплате. На мое обращение к брокеру он признал, что действительно была ошибка, но они подали уточненную декларацию, и дальше мол все разборки ведите с налоговой. Я после этого опять обращался в свою налоговую, но информации об исправленной декларации от брокера у них так и не появилось. На просьбу прислать копию исправленной декларации с отметкой о принятии в налоговой брокер мычит, что такое не предоставляют, а фитюлькины грамоты, которые они мне прислали без такой отметки, моя налоговая даже не принимает. Сам я живу за 3 с лишним тыщи км от Москвы, и сходить в их налоговую или их офис физически не могу. Может кто знает, как можно еще проверить, подали они эту уточненную декларацию, или нет?