海外で働いてみたい

まずどの国で働くかを絞った方がいいと思います。その上でその国の制度(就労ビザや労働許可証の取得、外国人が出来る事の制限など)や慣習をよく勉強して下さい。
すでにその国で働いている人を見つけて色々教えてもらうのが確実でしょう。
日本で不法就労の外国人のニュースが話題になる事がありますが、上記の事を勉強せずに海外で仕事を初めて不法就労になっている日本人も多いそうです。