Где можно получить справку или документ о прохождении службы в армии с 1971 по 1974 г.

В военкомате.

Владимир Насколько я понимаю Вы житель Литвы, поэтому Вам придется обращаться в Посольство РФ в Вильнюсе и через него получить документ о службе в армии из Министерства обороны РФ. Так как почти все архивы Министерства обороны СССР из Литвы были вывезены. Есть еще вариант написать прямо в МО РФ с просьбой дать письменный ответ о Вашем прохождении службы в армии, но не факт что ответят. Через посольство надежнее.