Подскажите, смогу ли я устроиться на работу в Московской Области имея временную регистрацию в Москве? Спасибо.

Лучше иметь регистрацию в Лондоне, рядом с Березовским. Это для работодателя будет гарантия вашей честности.
А если серьезно, требование регистрации при приеме на работу - административное правонарушение со стороны работодателя.