どこの国かにもよりますが、現地ガイドをHISが専属で抱えているということはありません。
現地の旅行会社がガイドを雇っており、契約を結んでいる(普通は複数)日本の旅行会社へ派遣する形です。
海外で働くには、その国の労働ビザが必要であり、希望したからと簡単に仕事が出来るものではありません。
どの国で働きたいのか、さらにどのようにビザを取得するかがまず一番の問題です。
フランスのように、国家資格で非常に難しい試験に合格しないとガイドになれない国もありますので、その後勉強をし何年もかけて、ガイド資格を取得する人もいます。