Работа с РВП

Я где-то прочитала, что человеку с РВП можно работать только там, где разрешено проживание, правда ли это? И еще трудовая книжка открывается после заключения трудового договора, или можно и без заключения трудового договора? Заранее спасибо за ответ.