Вполне законен!
Перечень необходимых документов для трудоустройства указан в ст. 65 Трудового кодекса РФ. Справку с места работы от Вам требовать новый работодатель права не имеет. Однако запросить он может все что угодно и у кого угодно. Предыдущий работодатель имеет право такую информацию предоставить, если она не относится к охраняемой законом (персональные данные, сведения из личной жизни, гос. тайна и т.д.). Другое дело будет ли интересно работодателю какую-либо информацию кому-то давать.
Тут сразу стоит отметить, что в соответствии со ст.64 необоснованный отказ в заключении трудового договора запрещен.
Таким образом, если Вы полагаете, что Вам отказали в приеме на работу, хотя вы соответствуете всем требованиям к кандидату на должность и способны выполнять эту работу, то Вы имеете право получить от работодателя письменную причину отказа и обжаловать отказ в суд.
На практике это почти не осуществимо в связи с правосознанием наших люде. Можно реально таким образом добиться должности только в больших кампаниях. В маленькой Вас после такого трудоустройства выжмут психологически, а работать в условиях войны с начальством разве кому-то надо?)