４０歳ですが就職可能ですか？

はい、可能です。ニュージーランドでは日本ほど年齢制限はありません。実際に４０代半ばの方でも内定を得られています。