Нет. Но разрешение на временное проживание - можете.

Здравствуйте. У меня есть разрешение на временное проживание, и я оформился на работу без всяких разрешений. Исходя из п.4 ст. 13 Закона о правовом положении иностр. граждан в РФ, я правильно понимаю, что разрешения не нужны ни мне, ни работодателю? Заранее спасибо.

Если я нахожусь в России по учебной долгосрочной визе, означает ли это, что легально устроиться на работу я не могу, ведь разрешение на работу можно получить только при наличии "рабочей" визы?

Постоянная регистрация - только для граждан России, Вам, как иностранным гражданам надо иметь временную регистрацию по месту пребывания, она ставится в миграционную карту, которую получают на границе при въезде в РФ. Насчет получения гражданства - посмотрите ст. 13 и 14 Закона о гражданстве - он ест…