Я был судим 19 лет назад, по "малолетке",получил год условно.

Конечно, это незаконно. если вам отказали именно по этой причине, а не по связанной с деловыми качествами или другими причинами, предусмотренными федеральными законами, вы имеете право взять письменный отказ и обжаловать его в суде или прокуратуре (ст. 64 тк рф). любой работодатель может не взять по субъективным причинам, если узнает об имевшем место привлечении к уголовной ответственности. ищите дальше работу.