Правомерны ли требования ФМС к высококвалифицированному специалисту из Казахстана?

Здравствуйте! Я столкнулся с проблемой при получении ВНЖ. Я гражданин Республики Казахстан, меня пригласила компания на работу, после заключения трудового договора, мне присвоили статус высококвалифицированного специалиста(ВКС), после этого я обратился в местный орган ФМС, собрав предварительно требуемый пакет документов для ВНЖ как ВКС, после чего мне сказали, что я должен пройти процедуру получения разрешения на работу !!! Однако руководствуясь положением о правовом статусе трудящихся мигрантов, гражданам Республики Казахстан не требуется разрешение на работу. Правомерны ли требования ФМС в прохождении мной процедуры получения разрешения на работу?