как так без не имея военного билета, парни выезжают за границу (даже те кто в розыске ) ??реально 2 факта знаю ..

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