Как добавить запись об службе в армии в трудовую книжку?

Вам необходимо обратится в Военкомат в котором вы стоите на воинском учете либо в ту воинскую часть в которой Вы проходили службу. В соответствии с ТК РФ они обязаны Вам сделать соответствующую запись в трудовую книжку, кроме того если у Вас имеются поощрения за время службы, они также должны их внести в соответствующий раздел трудовой книжки.

Постановление Правительства РФ от 16.04.2003 N 225 (ред. от 25.03.2013) "О трудовых книжках" (вместе с "Правилами ведения и хранения трудовых книжек, изготовления бланков трудовой книжки и обеспечения ими работодателей")

II. Ведение трудовых книжек

21. В трудовую книжку по месту работы также вносится с указанием соответствующих документов запись:

а) о времени военной службы в соответствии с Федеральным законом "О воинской обязанности и военной службе", а также о времени службы в органах внутренних дел, Государственной противопожарной службе Министерства Российской Федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий, учреждениях и органах уголовно-исполнительной системы, органах налоговой полиции, органах по контролю за оборотом наркотических средств и психотропных веществ и таможенных органах;

(пп. "а" в ред. Постановления Правительства РФ от 19.05.2008 N 373).

На основании указанного, при наличии возможности, обратитесь на прежнее место работы с заявлением о внесении записи в трудовую книжку о периоде прохождения военной службы, приложив справку из военного комиссариата.