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

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