Да Вы сначала РВП сделайте, это дело не простое, а уж разрешение на работу как раз не сложно будет оформить при наличии РВП. Тоже в УФМС это делается по месту его регистрации