Трудовой контракт - есть двухстороннее добровольное соглашение.
Письменного отказа работодатель Вам никогда не даст, и не обязан давать, исключение составляют случаи поступление на работу при наличии направления. В своём обращении Вы указываете на мелкие приводы, если это касательно административного привлечения к ответственности, то оно действует (храниться в архивах) в течении 1 года со дня привлечения к таковой. По всей видимости срок не истек, в связи с этим Вам и отказывают, хотя могут быть и иные причины.
ТК РФ, Статья 64. Гарантии при заключении трудового договора.
Запрещается необоснованный отказ в заключении трудового договора. Какое бы то ни было прямое или косвенное ограничение прав или установление прямых или косвенных преимуществ при заключении трудового договора в зависимости от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, места жительства (в том числе наличия или отсутствия регистрации по месту жительства или пребывания), отношения к религии, убеждений, принадлежности или непринадлежности к общественным объединениям или каким-либо социальным группам, а также других обстоятельств, не связанных с деловыми качествами работников, не допускается, за исключением случаев, в которых право или обязанность устанавливать такие ограничения или преимущества предусмотрены федеральными законами.
Запрещается отказывать в заключении трудового договора женщинам по мотивам, связанным с беременностью или наличием детей.
Запрещается отказывать в заключении трудового договора работникам, приглашенным в письменной форме на работу в порядке перевода от другого работодателя, в течение одного месяца со дня увольнения с прежнего места работы.
По письменному требованию лица, которому отказано в заключении трудового договора, работодатель обязан сообщить причину отказа в письменной форме в срок не позднее чем в течение семи рабочих дней со дня предъявления такого требования.
В соответствие со ст. 352 ТК РФ, каждый имеет право защищать свои трудовые права и свободы всеми способами, не запрещенными законом.
Спор между работодателем и лицом, изъявившим желание заключить трудовой договор с работодателем, в случае отказа работодателя от заключения такого договора, называется индивидуальным трудовым спором. Ст. 381 ТК РФ.
На основании ст. 391 ТК РФ, Непосредственно в судах рассматриваются индивидуальные трудовые споры: об отказе в приеме на работу.
На основании ст. 6 ФЗ "О Федеральной службе безопасности" , лицо, полагающее, что органами федеральной службы безопасности либо их должностными лицами нарушены его права и свободы, вправе обжаловать действия указанных органов и должностных лиц в вышестоящий орган федеральной службы безопасности, прокуратуру или суд.
Или можно обратиться в прокуратуру, чтобы провели контроль за соблюдением исполнения обязанностей службы безопасности, в соответствие со ст. 24 ФЗ "О Федеральной службе безопасности"