Перетин кордону

В тимчасовому білому квитку є запис:
Виключено з обліку військовозобов`язаних по ст37 п5 пп Г від 1999 року.
Є не військовозобов`язаним, війскомат каже (ми тебе не тремаємо), а погранична прикордонна служба розвернула назад (не надав достатньо документів).
Які ще документи їм потрібні?
Чи можна виїхати?