Запись в трудовую книжку о военной службе делается работодателем при устройстве на новое место работы. Кадровики это знают.QR_BBPOST у меня нет желания восстановиться, пусть выдадут что положено и просто изменят дату увольнения. Они даже в трудовую книжку запись о выслуге лет не сделали.
Что касается изменения даты увольнения, скорее всего даже по суду откажут.
И еще раз повторю - ведите беседу в соответствующих ветках. Там выкладываются даже решения судов. Тогда не будет необходимости повторять Вам одно и тоже.