Здравствуйте Магомед. Нет, отказ по данному основанию незаконен. Обратитесь с заявлением к работодателю о разъяснении причин отказа. Если вам будет дан письменный ответ, в котором в качестве причины отказа в трудоустройстве будет указано то, что вы военнообязанный, то в судебном порядке возможно отказ признать незаконным. Спасибо за обращение и всего Вам доброго.