Подскажите пожалуйста статьи из ФЗ!!!

Нарушений Закона нет.

Статья 20.1. КоАП Мелкое хулиганство
(в ред. Федерального закона от 08.12.2003 N 161-ФЗ)

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

2. Те же действия, сопряженные с неповиновением законному требованию представителя власти либо иного лица, исполняющего обязанности по охране общественного порядка или пресекающего нарушение общественного порядка, -
влекут наложение административного штрафа в размере от одной тысячи до двух тысяч пятисот рублей или административный арест на срок до пятнадцати суток.
(в ред. Федерального закона от 22.06.2007 N 116-ФЗ)

А его начальник предупредил его о неполном служебном соответствии в соответствии с Дисциплинарным Уставов ВС РФ, так как то, что он совершил является грубым нарушением воинской дисциплины (в соответствии с этим же Уставом) .

Судя по всему, нарушение имеется. Военнослужащий понёс административную и дисциплинарную ответственность, считаю, что это не правомерно. нельзя за одно и тоже наказывать дважды. К сожалению, статьи ФЗ подсказать не могу.

В ФЗ, именуемом КоАП РФ, в ст. 2.5 сказано, что военнослужащие по этой статье привлекаются к дисциплинарной ответственности. Таким образом, административное дело должно было рассматриваться военным судом.
Фактически произошло назначение наказания "администратинвой комиссией" и начальством. Для общих случаев, когда виновником является гражданское лицо, вынесение административного наказания не исключает дисциплинарного, но не в данном случае.
Тем не менее, в том случае, если военнослужащий не сообщил о наличии специального звания, то назначение административного наказания вполне возможно. В том случае, если сроки обжалования еще не прошли, то статус военнослужащего можно попробовать использовать для отмены постановления.