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

Здравствуйте.

Да, можно, для устройства на работу не обязательно иметь постоянную регистрацию, временной прописки вполне достаточно.