можно ли устроиться на работу с временной пропиской

Нет. На работу можно устроиться только если вы отвечаете требованиям работодателя в части ваших деловых и профессиональных качеств, и если ваше здоровье позволяет выполнять обязанности. Регистрация (прописка) не позволяет занимать вакансию.

мужчине без проблем, девушке лучше не рисковать

зависит от работодателя

Смотря в какой стране и каком городе.