прописка и трудоустройство

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

Что такое прописка... тем более временная? Если речь идет о регистрации по месту пребывания(жительства), то она вообще с работой никак не связана. Если есть разрешение на работу(а у работодателя разрешение на привлечение рабочей силы), то работать можно(для граждан РФ это, естественно, не нужно), если нет, то нельзя.