Можно ещё попробовать через промежуточные страны релоцироваться, типа сначала простая страна, где вы и сами сможете (Черногория, Турция и т.д.) и писать, что вы уже релоцированы, так больше вариантов найти опыт в международной компании. А потом с опытом на международке — смотреть с релокацией что-то посерьёзнее.