Работу сначала ищите, а потом уехжайте! Рассылайте резюме в разные страны, куда пригласят, туда и поедете. Обычно заключают контракт на один-два года, с медстраховкой, иногда с арендой жилья, если продлят, там и останетесь, если нет, будет уже реальная возможность переехать в нужную вам страну с опытом работы не в Украине