Aigul, я бы начала с посольства. Всю информацию по визам можно узнать у них.
А в какую страну Вы хотите переехать?
Я узнавала по поводу рабочей визы в Германию, но думаю, что это требование для всех стран
Нужно документальное подтверждение с места предполагаемой работы о том, что они Вас берут на работу