По личному опыту знаю, что в первый раз лучше уезжать через знакомых или проверенные компании. Второй вариант лучше, так как вам и работодателя проверят, и помогут в выборе вакансии. С документами тоже помогут.
Если самостоятельно искать - то в Интернете на специальных площадках. Только выбирайте те варианты, где предлагают получить работу после получения всех разрешительных документов. Обязательно с условием оформления по местной визе.