В Литве венчают без всякой регистрации. Если хочешь- можешь потом пойти с Церковным свидетельством о браке в ЗАГС и получить бумажку. Только в православной церкви по-русски напишут, в ЗАГСе заверенный перевод будет нужен. Не знаю нужна ли вам такая инфа, но а вдруг к нам приедете венчаться  Но, по-моему, в ЗАГСе обоих иностранцев не примут. Но обвенчают без проблем, 99%