「海外にない人材」になるための準備をしておきましょう。

nao08さん、こんにちは。
素晴らしい目標をお持ちですね。そして、その気持ちよく分かります。
私も20代の頃、「絶対に海外で働きたい！」という目標を持っておりましたから。

30代後半で海外留学、その後海外就職したい、とのお話ですが、それまでにnao08さんがお持ちの専門分野を徹底的に鍛え上げれば、十分に可能だと思います。

海外就職で必要なのは、「英語ができるのか。」ではなく「海外では見つからない人材になれるのか。」です。
極端な話ですが、大リーグ、ヤンキースのイチロー選手がアメリカで就職しているのは、「あれほどの能力を持つ選手がアメリカで簡単に見つからないから日本から来てほしい。」と思われたからですよね。

nao88さんが、今のお仕事が大変やりがいがある！というのであれば、しめたものです。
徹底的にその仕事で専門性を鍛え上げ、海外の企業が欲しがるくらいの人材になっておきましょう。
それから、どの業界や業種が働きたい海外で需要がどのくらいありそうか、注意する必要もありますね。どんなにイチローが素晴らしくても、野球が盛んでないアフリカで働きたい！と思ってもきっと働けなかったでしょう。

海外で需要がある、と分かったら、専門性を徹底的に鍛えて、留学でさらに専門性を高め、海外就職を狙いましょう。

それから意外に重要なことは、「自分が海外で働きたい。」ということを常に周りに話しておくことです。「人の口伝え」は思った以上に重要で、どこかで「そういえば、海外で働く知り合いが日本人をほしい、って言っていたよ。」という話になることもあります。

私も20代の頃から専門分野を鍛え上げ、海外留学し、台湾で就職することができました。
ですから、nao08さんも、今のうちからしっかりと計画を立てればきっと実現できると信じています。

がんばってくださいね！