что нужно чтобы устроиться на работу и имеют ли право ссылаться на то что не служил в армии и не брать только из за это?

если в требованиях к кандидату это основное условие, то да

Смотря какая работа. Если устраиваешься на работу бухгалтером - то это по меньшей мере странно.
А если под не служением в армии подразумевается отсутствие военного билета - они имеют полное право отказать.

Если у Вас призывной возраст и явная угроза того, что Вас заберут в армию, работодателю не хочется тратить время на Ваше обучение. И в этом он совершенно прав.
Ищите таких работодателей, которым все равно.

Дискриминации в сфере труда запрещена.
Никто не может быть ограничен в трудовых правах и свободах или получать какие-либо преимущества независимо от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, места жительства, отношения к религии, политических убеждений, принадлежности или непринадлежности к общественным объединениям, а также от других обстоятельств, не связанных с деловыми качествами работника.

Отказать от пиема на работу по этому основанию работодатели не имеют права, просто они не хотят тратить впустую на Вас время в случае Вашего призыва на военную службу через месяц- два после трудоустройства (на Вас уже затрачены силы и деньги на обучение, на адаптацию в коллективе, придется потом снова искать работника и т. п.) . Если отказывают - попросите мотивированный отказ в письменной форме, имеете на это право согласно Трудового кодекса - увидите как изменятся лица отказавших кадровиков - им ведь придется тогда придумывать какую-нибудь действительно уважительную причину, а если напишут ерунду, Вы ведь можете пойти с этой их отпиской и в инспекцию труда или суд.

Неберут только военные базы .

если это одно из основных условий в приеме на работу, то имеет. Если этого нет в условиях, то работодатель просто обязан вас принять на работу! и после того как вы прослужили восстановить вас в той должности, с которой вы ушли служить!