Вас очень сильно развели.
во первых тут прямой повод для обращения в прокуратуру.
во вторых, если у вас не принимают документы (любой чиновник, не обязательно гаец), то требуйте письменно отказа. не удается добится и этого - посылаете им документы по почте заказным письмом. тогда ответ получчите 99.9%

а вообще этот вопрос можно было решить на месте. достаточно было позвонить в ту же ССБ или КПУ. желательно на глазах какого-то местного начальника. и у вас все очень быстро приняли бы без всяких левых оплат.

p.s. в каком именно гаи это происходило?