Отказ в трудовой деятельности на территории РФ

Я проживаю на территории РФ с лета 2013 года. Состою в официальном браке с гражданкой РФ. В начале 2014 года на основании брака получил РВП без учета квоты. Так же получил ИНН, Обяз. мед. страхование, СНИЛС, Попытался устроится на работу в иностранную компанию. На что получил отказ. Мне матировали это тем, что я иностранный гражданин и должен получить квоту, хотя в УФМС Октябрьского р-на г. Ростова-на-Дону, меня заверили в том, что я без проблем могу и даже обязан устроиться на ОФИЦИАЛЬНУЮ работу.