Может ли Россиянин не имея постоянной прописки получить временную регистрацию и устроиться на работу. Фактически бомж?

если кто пропишет то можно и на работу устроиться хорошую.

Может, только нет "постоянных прописок" и "временных регистраций", есть регистрация по месту жительства или месту пребывания! Устройство гражданина на работу и его регистрация по месту жительства или месту пребывания никак не взаимосвязаны - можете устроиться на работу и при отсутствии регистрации !