В праве ли работодатели отказывать в приеме на работу ...(см. далее)

Весомый аргумент - буду жаловаться в трудовую инспекцию, суд и прокуратуру. Прописка не нужна при устройстве на работу.

Проси письменный отказ!! ! Или заявление о трудоустройстве отправь заказным письмом с уведомлением
Или свидетели

За отсутствие регистрации по месту жительства гражданина РФ его работодатель никакой ответственности не несет.
В соответствии с частью 2 статьи 3 Закона РФ № 5242-1 от 25 июня 1993 года «О праве граждан Российской Федерации на свободу передвижения, выбора места пребывания и жительства в пределах Российской Федерации» , граждане РФ обязаны регистрироваться по месту пребывания и по месту жительства в пределах Российской Федерации. В случае несоблюдения установленных законом требований, ответственность возлагается на гражданина (согласно ч. 2 ст. 19.15 Кодекса об административных правонарушениях РФ - наложение штрафа, в размере, установленном законодательством) .
Сам факт регистрации или отсутствие таковой не могут служить основанием ограничения прав и свобод граждан, предусмотренных Конституцией РФ и законами республик в составе Российской Федерации.
Одним из таких прав является право на труд. Каждый имеет равные возможности для реализации своих трудовых прав. Поэтому статья 3 Трудового кодекса РФ гласит о недопустимости каких-либо ограничений, в том числе и по признаку места жительства, в правах граждан, не связанных с деловыми качествами работника.
Отказ в приеме на работу по причине отсутствия у гражданина РФ регистрации согласно части 2 статьи 64 Трудового кодекса РФ будет относиться к числу необоснованных.

ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ТРУДУ И ЗАНЯТОСТИ

ПИСЬМО

от 18 декабря 2008 г. N 6967-ТЗ

Вопрос: В штате организации числятся работники, зарегистрированные в других субъектах Российской Федерации. Сотрудники государственной инспекции по труду выяснили, что у них отсутствует регистрация по месту пребывания, и наложили на руководителя организации-работодателя штраф. Правомерно ли это?

Ответ:

... О необходимости регистрации работника по месту пребывания. Сообщаем следующее.

Какое бы то ни было прямое или косвенное ограничение прав или установление прямых или косвенных преимуществ при заключении трудового договора в зависимости от места жительства (в том числе наличия или отсутствия регистрации по месту жительства или пребывания) не допускается.

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

Вместе с тем, не зная адреса места жительства или места пребывания работника, работодатель не имеет возможности выполнить определенные действия, связанные с необходимостью направления работнику по месту жительства или пребывания письменных уведомлений (например, о необходимости явиться за трудовой книжкой при увольнении) .

Неправомерные действия государственных инспекторов труда могут быть обжалованы соответствующему руководителю по подчиненности, главному государственному инспектору труда Российской Федерации и (или) в суд.
Начальник

Управления правового обеспечения

Федеральной службы

по труду и занятости

И. И. ШКЛОВЕЦ
18.12.2008

Работодатель не будет ничего объяснять, проще найти человека с регистрацией и не заморачиваться.

это дискриминация (ст. 3 и 64 ТК РФ) .

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

Может он таким образом хочет показать Вам, что Вы ему не подходите по каким-то причинам, а так по трудовому договору он должен Вас принять