Возможность оспорить решение службы безопасности и влияние на трудоустройство

Можете. Это дискриминация. Можете написать жалобу в инспекцию труда

Российским трудовым правом необоснованный отказ в приеме на работу запрещен. Исходя из ст. 64 ТК РФ, можно выделить три вида необоснованного отказа:

1) без указания причины;

2) по причинам, прямо запрещенным трудовым законодательством (например, дискриминационный отказ);

3) по причинам, которые не относятся к деловым качествам работника.

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

Позиция Верховного Суда Российской Федерации, который в п. 10 Постановления от 17.03.2004 № 2 «О применении судами Российской Федерации Трудового кодекса Российской Федерации» указал, что при рассмотрении дел об отказе в приеме на работу для оптимального согласования интересов работодателя и лица, желающего заключить трудовой договор, первый в целях эффективной экономической деятельности и рационального управления имуществом самостоятельно, под свою ответственность принимает необходимые кадровые решения (подбор, расстановка, увольнение персонала) и заключение трудового договора с кандидатом на должность является правом, а не обязанностью работодателя.

Постарайтесь понять причину этого

В суде это не обжалуется