Подскажите, пожалуйста, реально ли найти в Литве, Вильнюсе магазин с детскими книжками на русском?

Да, в Вильнюсе два магазина Mnogoknig, один из них в Акрополисе.

есть магазинчик в Юстинишках, возле Норфы, там, где базарчик, на 1 ярусе.

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

S. Žukausko g. 49

Самый большой магазин будет на Kubiliaus 16, Mnogoknig. В северном городке)