Виїзд закордон по ПМЖ

Отримали дозвіл від Міграційної служби на ПМЖ, у військоматі сказали що не видають довідок ніяких та не знімають з військового обліку, хоча в інших регіонах без ніяких відмов зняли з обліку. Чи можна оскаржити і отримати дозвіл ?