разрешение на рботу

Как оформить разрешение на работу? У меня есть временная регистрация. В компании куда я пыталась устроиться сказали что ббез разрешения не берут, а насколько я знаю работодатель оформляет разрешение на работу. Получается замкнутый круг. Как мне действовать?

Персональное Разрешение должны получить Вы, а не работадатель, с правом работы в конкретном регионе. Фирма получает разрешение только для граждан с визовым режимом (не СНГ)