Привлечение на работу граждан бывшей Югославии

Наша организация привлекает работников из стран бывшей Югославии. Граждане этих стран по межгосударственному соглашению могут получать визы по приезду в Россию. Однако миграционная служба требует от нас при оформлении пластиковых карт делать визы через приглашения, то есть готовить их еще до приезда работников в Россию. Права ли миграционная служба? Ведь работник может сначала приехать в Россию, а потом устроиться на работу.