Необходимо оформить разрешение на работу

Нужно получить разрешение на работу. Пытались сделать самостоятельно - в ФМС требуют трудовой договор (хотя, насколько мы поняли, для оформления РнР на 3 месяца ТД не требуется), далее начали говорить о каких-то квотах (честно понятия не имею что это, и надеюсь на ваш ответ). Нашли фирму-посредника, которая обещает сделать разрешение на работу за 16 т. Руб (стоит ли вообще обращаться в такую фирму, будут ли легальны документы? ) Итак, суть вопроса, как сделать разрешение на работу? Что такое квота и нужна ли она вообще? Стоит ли обращаться в фирму-посредника? Надеюсь на вашу помощь, заранее спасибо.