Если основываться на законодательную базу, то военнослужащий не имеет права заниматься любой другой оплачиваемой работой, кроме службы, кроме как :
Все это сказано в Фед.законе «О статусе военнослужащего».
Поэтому можно сказать, что любая подработка, а тем более совмещение, не входящие в эти три пункта, будет являться не законной.
Даже если у военнослужащего появилась возможность где-то подкалымить, то это будет совершено без оформления трудовых обязательств и без лишней огласки.
Не случайно, при наличии трудовой книжки, военнослужащие обязаны её сдать в отделение кадров, где она будет храниться в его личном деле.
Вопрос совмещения армейской службы с работой на гражданке, очень проблематичен. Ненужно забывать, про наряды, ответственные, командировки, ежедневные (по нескольку раз) построения и др.
Единственное «светлое пятно», это отпуск, но отпуск, это время для отдыха, а не для работы.
Как ответ: законно, военнослужащий не может совмещать службу и работу не может.