Здравствуйте!
Если не состоите на воинском учете, то никаких преград для убытия за пределы РФ у Вас нет.
При этом, следует иметь в виду, что, формально, на Вас возложена обязанность по уведомлению военкомата в связи с выездом за пределы РФ согласно ст. 10 ФЗ «О воинской обязанности и военной службе».
В целях обеспечения воинского учета граждане обязаны:
сообщить в письменной или электронной форме через Портал государственных и муниципальных услуг (функций) в военный комиссариат либо в местную администрацию соответствующего поселения, муниципального или городского округа, осуществляющую первичный воинский учет, об изменении семейного положения, образования, места работы (учебы) или должности, сведения о переезде на новое место пребывания, не подтвержденные регистрацией, либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию либо явиться в военный комиссариат в двухнедельный срок со дня наступления указанных событий...
Следует учитывать также, что в связи с убытием за пределы РФ у Вас нет оснований для того, что состоять на воинском учете в силу требований ст. 8 ФЗ «О воинской обязанности и военной службе».
Граждане обязаны состоять на воинском учете, за исключением граждан:
постоянно проживающих за пределами Российской Федерации.
Поэтому в дальнейшем Вы вправе обжаловать постановку на воинский учет как в внесудебном порядке согласно ст. 35.1-35.5 ФЗ «О воинской обязанности и военной службе», так и в судебном порядке в рамках главы 22 КАС РФ.