Существуют ли программы для работы и путешествия в другие страны. Как Work and travell, AU Pair только для людей 30 лет

Для людей к 30 годам эта программа уже "рабочая виза" называется.
Считается, что к этому возросту уже выучил язык, приобрел профессию и стал ценным специалистом. Если хочешь уехать - надо искать серьезного работодателя. А попутешествовать - по турвизе въезжай страну смотреть.
Есть волонтерства, можно их рассматривать, как вариант программы. Но там без зарплаты, если накормят - уже хорошо.

Такие программы существуют только для молодежи. Человека, который в 30 лет еще не имеет серьезной профессии, карьеры, стабильного заработка и готов мотаться по миру, работая за копейки, любая страна рассматривает как потенциального иммигранта, возможно и нелегала. Если вы хотите работать за рубежом, ищите серьезного работодателя и получайте рабочую визу. Если вы хотите изучать язык, поступайте в учебное заведение и получайте учебную визу. Если вы хотите просто путешествовать, получайте туристическую визу. Да, существуют волонтерские программы, но там не платят. Например, у знакомого дочь едет волонтером работать на Олимпийских играх в Токио, но там тоже ограничения по возрасту и требования к знанию английского. Можно еще поехать в страны третьего мира бесплатно учить и лечить население, если вы умеете это делать...

нет, нету

некоторые IT компании предоставляют возможность релокации в любую страну/ город, где есть офис

есть конечно причём множество разных