Виїзд за кордон для чоловіка 31 рік

Доброго дня
Потрібна ваша консультація. В мене була довідка про непригодність до воєнної служби по стану здоров`я. При переєстрації в 2014 році я знявся з обліку в одному місті але не став на облік у селі де прописанний і втратив довідку. Що порадите для виїзду за кордон?