Отказали в устройстве на контрактную службу из-за прошлой судимости - что делать?

У меня такая ситуация, в 2010 году у меня был мировой суд статья 116 часть 1. присудили 2500 штрафу. На данный момент хотел устроиться на контрактную службу где проходил срочную службу (Украина, Крым, Черноморский флот) Пришел в военкомат, сказал про судимость, сказали надо ехать брать отношение отношение. Съездил, взял, прошел комиссию в г. Магнитогорск. Потом сказали надо ехать со всеми документами в г. Челябинск и там еще одну проходить комиссию. Там на комиссию не пустили, потому-что сделали запрос в милицию и в запросе видно что была у меня такая статья и штраф. Они говорят надо отношение переделать т.е указать в нем что командир части ознакомлен с моей судимостью и согласен меня взять. Позвонил туда объяснил ситуацию, они говорят пришла бумага на флот судимых не брать (как будто я убийца какой то) и отношение переделать не смогут. Сказали отношение дали там уж сам решай что делать. Я кучу денег потратил чтоб все пройти и что делать теперь не знаю, подскажите пожалуйста? Может как то обжаловать это? И где? И правомерно ли это? Меня из-за этой статьи уволили из МЧС, что теперь всю жизнь я должен нести наказание за 5 ударов (У меня в деле так и написано нанес 5 ударов и причинил физическую боль)