на месте все оформляют. Знакомая так в Польшу поехала. Там все налажено как часы. Работодатель будущий подает властям документы, что вот он хочет, чтобы вот этот человек у него работал и там разрешения выдают, чуть ли не тут же. Далше, какое то время поработав у одного работодателя, осмотревшись...