? может ли работодатель оформить на работу гражданина РФ. без прописки (регистрации) или с пропиской из другого региона ?

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