Не обязательно, ТК РФ таких требований не устанавливает. Однако у каждого работодателя свои требования, кому-то важно, чтобы у работников была постоянная регистрация в Москве, кому-то — нет. Желательно иметь хотя бы свидетельство о временной регистрации.