Правильно ли мне отказали в приеме на работу на основании того, что моя временная регистрация по месту пребывания

В приеме на работу по указанным Вам основаниям отказали незаконно. В определении перечня документов, необходимых для заключения трудового договора действуют нормы только ФЕдерального законодательства, которым является Трудовой кодекс РФ, ниже прилагаю текст статьи 65 Трудового кодекса РФ:

Статья 65. Документы, предъявляемые при заключении трудового договора

При заключении трудового договора лицо, поступающее на работу, предъявляет работодателю:

паспорт или иной документ, удостоверяющий личность;

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

страховое свидетельство государственного пенсионного страхования;

документы воинского учета - для военнообязанных и лиц, подлежащих призыву на военную службу;

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

В отдельных случаях с учетом специфики работы настоящим Кодексом, иными федеральными законами, указами Президента Российской Федерации и постановлениями Правительства Российской Федерации может предусматриваться необходимость предъявления при заключении трудового договора дополнительных документов.

Запрещается требовать от лица, поступающего на работу, документы помимо предусмотренных настоящим Кодексом, иными федеральными законами, указами Президента Российской Федерации и постановлениями Правительства Российской Федерации.

При заключении трудового договора впервые трудовая книжка и страховое свидетельство государственного пенсионного страхования оформляются работодателем.

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

(часть пятая введена Федеральным законом от 30.06.2006 N 90-ФЗ)

ОТказ незаконный, но для оспаривания его в суде Вам нужно получить какие-то доказательства , что отказ был именно по этой причине. Вряд ли Вы их получите. Вам могут отказать, формально сославшись на какую-то другую причину.