Нет, не должны. РВП можно получать по разным основаниям, например, как Вы правильно говорите, в рамках квоты. Или на том основании, что у иностранного гражданина имеется супруга - россиянка, в  этом случае он получает РВП, разрешение на работу, без учета квоты, и может работать где угодно, на тех же основаниях, что и обычный российский гражданин (ну разве что кроме ЧОПов каких-нибудь и т.п.). Вы сами изучите вопрос, это не так сложно. есть отличный сайт www.migrants.ru , там мочень много полезной информации и юристы работают он-лайн, ответят на все вопросы очень быстро.