Увольнение со службы по контракту

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

У меня такая проблема, подал я документы на увольнение в связи с финансовыми трудностями  ( зарплата маленькая, не на что толком не хватает, снимая при этом еще квартиру) и то, что буду переезжать в другой город, точнее туда откуда я родом. Моим руководством всё было рассмотрено, провела комиссию аттестационную и признала мою проблему уважительной, тем самым подписав документы и отправив их в региональное управление, там документы были рассмотрены, но были возвращены через месяц якобы из-за того что подписи какой то не хватало, хотя мое руководство готовило документы всегда кто увольнялся по одному принципу. Когда документы вернулись все удивились. Ну ладно их переделали в течении трех дней и отправили обратно в региональное управление. Прошло две недели и мое начальство, по моей просьбе позвонили туда чтобы узнать на какой стадии документы. Они отвечают что если вы хотите чтобы вашего военнослужащего уволили официально, то ему надо приложить справку о том, что он нашел новое место работы с заработной платой выше, чем здесь. На что я отвечаю что после службы пока не определился куда пойду и какое это дело имеет к увольнению?? Они утверждают что так требует Москва!! Мы связались с главным управление кадров в Москве, на что они говорят, что первый раз слышат об этом и всё ерунда это!! Мы обратно связываемся с региональным управлением и говорим, что нам сказала Москва. Офицер управления начал повышать голос и говорить, что от них это требует начальство и сказал без этой справки не уволят!!! Всё начальство удивилось этим бредом, так как сколько человек увольнялось по собственному желанию с такой проблемой не сталкивались!! Что можете сказать на это???