насколько я знаю фирма должна иметь квоту на иностранного работника и получить разрешение на привлечение иностранцев.
все это можно узнать в миграц.службе вроде бы.и там же оформить рабочку. лучше туда позвонить и узнать всю инфу.