Здравствуйте. Согласно ст.64 ТК РФ запрещается необоснованный отказ в заключении трудового договора.
Какое бы то ни было прямое или косвенное ограничение прав или установление прямых или косвенных преимуществ при заключении трудового договора в зависимости от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, места жительства (в том числе наличия или отсутствия регистрации по месту жительства или пребывания), отношения к религии, убеждений, принадлежности или непринадлежности к общественным объединениям или каким-либо социальным группам, а также других обстоятельств, не связанных с деловыми качествами работников, не допускается.
Отказ по причине уплаты алиментов является незаконным. Здесь может быть два варианта. Либо Ваш бывший муж, простите, врёт, либо действительно имеет место нарушение закона со стороны так называемой службы безопасности. Непонятно, а точнее смешно, какую опасность представляет плательщик алиментов? Не «забирайте» алименты, останетесь ни с чем. Будете потом снова добиваться.