あまりこのサイトを見ないのですが、もう十分な回答はありましたか。
就労ビザは現地スポンサーが必須です。
中東の独裁政治の国々は離職率が猛烈に高い為、どの企業もWebで世界中に求人を常時発信しています。
採用されれば会社がスポンサーになります。カタール人でもスポンサーになれますが、見つけるのが大変ですよ。
貧困国から出稼ぎに来る人は10年選手が多いですが、日本人で10年越えの人はいるのでしょうかね。いても5人いないと思います。
私も4年ほどいますが、既に2回程、周りの交流する日本人が一新しています。