Законно ли при приеме на работу в Москве и Московской области требование временной регистрации для гражданина РФ

Нет, не законно, ТК РФ такого требования не содержит. Вопрос о временной прописке, скорее, к органам УФМС. Кстати, насколько я знаю, в Москве большая доля населения работающих приезжих, работающих там безо всякой прописки.

Трудовой Кодекс запрещает требовать регистрацию при устройстве на работу.

Половина тверичей работает в Москве и МО. Никто временную регистрацию не требует.