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

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

Присоединяюсь к Вашему вопросу(также хотела бы узнать подробности всей этой процедуры). А также хотелось бы знать нужно ли иметь работодателю разрешение о приеме на работу иностранных граждан (Украины)? А потом только оформлять меня? Или же любая фирма может оформить разрешение?