Вопрос военным юристам, правоведам и всем, кто сможет ответить на него....

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

В принципе конечно ваш военкомат мог бы оформить вас на службу по контракту, но если в военкомате действительно есть такое указание, то никакие жалобы не заставят военкома нарушить это указание сверху.

Частая проблема
Варианты:
1. подавать заявление непосредственно в военную часть, в которой планируется служба, минуя военкомат.
2. Сняться с учета в ОСВ и встать на учет в военкомате нижегородской области.