Здравствуйте, я призывник, справку серии РР мне не заходили давать в военкомате.

Если я сделаю визу в Литву, выпишусь с места жительства, меня выпустят за границу?

Здравствуйте.

Я не знаю, где Вы черпаете информацию по каким то справкам и тд)

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

Согласно 53 ФЗ, Вам надлежит просто сообщить в военкомат о своем намерении покинуть пределы РФ  и собственно покинуть. Они никак не могут на Ваши перемещения влиять, это не в их компетенции. 

Если Вы уезжаете на срок более 6ти месяцев, Вас снимут с воинского учета.