Нужна ли регистрация для работы в Москве?

Обязательно ли иметь прописку или временную регистрацию для устройства на работу в Москве? Имею ли я право устроиться на работу не имея даже временной регистрации? Регистрацию я сделаю через пару месяцев, но работы нужна уже сейчас.

Есть закон, и есть здравый смысл — так что регистрацию в Москве иметь не обязательно, но вряд ли вы найдете достойную работу без регистрации.

Скажите пожалуйста, нужна ли регистрация в Москве жителю из Дагестана при устройстве на работу в Москве?

Отказывать из за отсутствия регистрации не имеют права. Но лучше чтобы она была.

Нужна ли гражданину РФ (не Московская прописка) временная регистрация для работы в Москве?

С одной стороны, дискриминация в сфере труда запрещена (ст.3 Трудового Кодекса РФ). Никто не может быть ограничен в трудовых правах или получать какие-либо преимущества независимо от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, места жительства, отношения к религии, политических убеждений, принадлежности или непринадлежности к общественным объединениям, а также от других обстоятельств, не связанных с деловыми качествами работника.
С другой стороны, если Вы приехали на место, не являющееся Вашим местом жительства, то по истечению 90 дней Вы обязаны обратиться в соответствующие органы для постановки Вас на регистрационный учет по месту пребывания.

Нужна ли гражданину РФ постоянная регистрация в Москве для работы, если он приехал из провинции? Чтобы можно было работать например в магазине, ресторане или какой-нибудь фирме. Или будет достаточно временной регистрации?

Достаточно оформить временную регистрацию хотя бы на год.