Скажите пожалуйста, на основании разрешения на временное проживание или ВНЖ можно ли устраиваться на работу?

Да, можно.

Каждый, законно находящийся на территории России, имеет равные с другими права на труд. Основание - часть 1 статьи 37 Конституции России, а также действующий и ныне ниже следующий закон:

24 июня 1981 года N 5152-X

------------------------------------------------------------------

СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК

ЗАКОН

О ПРАВОВОМ ПОЛОЖЕНИИ ИНОСТРАННЫХ ГРАЖДАН В СССР

(в ред. Федеральных законов от 19.05.95 N 82-ФЗ,

от 15.08.96 N 114-ФЗ)

I. Общие положения

Статья 1. Иностранные граждане в СССР

Иностранными гражданами в СССР признаются лица, не являющиеся

гражданами СССР и имеющие доказательства своей принадлежности к

гражданству иностранного государства.

В соответствии с Конституцией СССР иностранным гражданам в

СССР гарантируются предусмотренные законом права и свободы.

Статья 3. Принципы правового положения иностранных граждан в

СССР

Иностранные граждане в СССР пользуются теми же правами и

свободами и несут те же обязанности, что и граждане СССР, если

иное не вытекает из Конституции СССР, настоящего Закона и других

актов советского законодательства.

Иностранные граждане в СССР равны перед законом независимо от

происхождения, социального и имущественного положения, расовой и

национальной принадлежности, пола, образования, языка, отношения к

религии, рода и характера занятий и других обстоятельств.

В отношении граждан тех государств, в которых имеются

специальные ограничения прав и свобод граждан СССР, Советом

Министров СССР могут быть установлены ответные ограничения.

Использование иностранными гражданами в СССР прав и свобод не

должно наносить ущерб интересам советского общества и государства,

правам и законным интересам граждан СССР и других лиц.