Как оспорить решение аттестационной комиссии об увольнении из ВС РФ?

В чем конретно, по мнению атт. комисии,  выражалось невыполнение условий контракта со стороны военнослужащего.

Под клевету никак не подпадает. 

УК РФ, Статья 128.1. Клевета
(введена Федеральным законом от 28.07.2012 N 141-ФЗ)
 1. Клевета, то есть распространение заведомо ложных сведений, порочащих честь и достоинство другого лица или подрывающих его репутацию, — наказывается штрафом в размере до пятисот тысяч рублей или в размере заработной платы или иного дохода осужденного за период до шести месяцев либо обязательными работами на срок до ста шестидесяти часов.
2. Клевета, содержащаяся в публичном выступлении, публично демонстрирующемся произведении или средствах массовой информации, — наказывается штрафом в размере до одного миллиона рублей или в размере заработной платы или иного дохода осужденного за период до одного года либо обязательными работами на срок до двухсот сорока часов.
3. Клевета, совершенная с использованием своего служебного положения, — наказывается штрафом в размере до двух миллионов рублей или в размере заработной платы или иного дохода осужденного за период до двух лет либо обязательными работами на срок до трехсот двадцати часов.
4. Клевета о том, что лицо страдает заболеванием, представляющим опасность для окружающих, а равно клевета, соединенная с обвинением лица в совершении преступления сексуального характера, — наказывается штрафом в размере до трех миллионов рублей или в размере заработной платы или иного дохода осужденного за период до трех лет либо обязательными работами на срок до четырехсот часов.
5. Клевета, соединенная с обвинением лица в совершении тяжкого или особо тяжкого преступления, — наказывается штрафом в размере до пяти миллионов рублей или в размере заработной платы или иного дохода осужденного за период до трех лет либо обязательными работами на срок до четырехсот восьмидесяти часов.

Оспорить — это не шанс, а право. Попытайтесь через суд восстановиться. Шансов не сликом много, но они есть.