Можно, но если в паспорте есть печать «военнообязанный» то выкинь его нахер и улетай. Тут важно время, нужно быстро действовать. У погранцов и военкомата нет единого реестра чтоб уклонистов отслеживать. Так что пока ты не в розыске ещё можно уехать. А что со справками от военкомата «разрешение на отъезд» это херня полная... не дают они их, только через суд