Так как они освобождены он службы за судимость?

Мелкое хулиганство предполагает административную ответственность по ст. 20.1 КоАП РФ и судимость за собой оно не влечет.

Правовое последствие в виде судимости возникает в случае совершения преступления.

Что касается уведомления военкомата в отношении граждан, имевших судимость, то нужно знать следующее.

По общему правилу закрепленном в ст. 8 ФЗ «О воинской обязанности и военной службе», на воинском учете не могут состоять граждане отбывающие наказание в виде лишения свободы.

Принимаемые Вами на работу лицак числу таких не относятся, а следовательно, р Вы обязаны сообщить в военкомат о поступлении на работу военнообязанных лиц даже несмотря на наличие у них судимости.

В силу п. 32 постановления Правительства РФ от 27.11.2006 N 719 «Об утверждении Положения о воинском учете»

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

Указанные сведения направляются по форме согласно Приложению N 9 к «Методическим рекомендациям по ведению воинского учета в организациях» (утв. Генштабом Вооруженных Сил РФ 11.07.2017).