Необходимо ли оформлять разрешение?

Необходимо ли оформлять разрешение на работу если у меня есть разрешение на временное проживание в России?

Сейчас - нет. Но в ГД рассматривается проект закона, которым даже при наличии РВП иностранный гражданин для работы обязуется получить разрешение на временное проживание. Так что в будущем это может измениться.