現在約2年ほど海外に住んでいる高校3年生です。

早期卒業ができるのは質問者さんがとても優秀なのでしょう、それなのに進学しないのは残念ですね。 帰国子女枠の入試なら一般入試よりもずっと有利です。 お話から帰国子女の条件を満たしているようです、もう一度ご両親と相談されたらどうでしょうか。 それでも就職という選択なら、先ず現地の新聞の求人欄やリクルート紙で探します。同時に人材派遣会社に登録します。人材派遣会社は主に現地人向けと日本人向けがあるはずです。日本人向けにはパソナやテンプスタッフ、インテリジェンスなどの日系派遣会社があります。また日本国内の派遣会社で海外駐在スタッフを募集している時もありますのでネットで登録しましょう。 国によって事情は違いますが一般に高卒の仕事は工員、ウェイトレスやメッセンジャーボーイなどが多いでしょう。日本の会社のように年功序列で給料が上がることもありません、同じ職種なら10年やっても昇進も昇給も無いのが普通です。そこから上を目指すにはスキルを身につけ転職を繰り返さねばなりません。ある意味で進学よりもずっと厳しい道になるでしょう。 日系企業の現地採用ならもう少し良い条件になるはずですが、それでも日本からの駐在員との格差は歴然です。 *大事な事が抜けていました。 質問者さんのビザはどうなっていますか、現地生まれで永住権をお持ちなのか家族ビザなのか、国によっても全く事情が違ってきます。一般的に高卒の日本人が現地の労働ビザを取得するのは非常に難しいでしょう。先ずはビザの確認からですね。