з юридичної точки зору є накази/інструкції прикордонної служби. окремий прикордонник приймає рішення про перетин кордону для особи виходячи с з наявних документів.
Скорее всего устроят такую же вакханалию с получением разрешения на выезд через военкомат, где тебе чтобы выехать нужно прийти в военкомат, стать на учет, и получить справочку о том, что ты не принадлежишь к определенной профессии и можешь выехать