自分もそうですが、学生ビザで専門学校(polytechnic)入学、Level 7以上であれば1年で卒業後に1年有効のPost-study Work Visa(いわゆるジョブサーチビザ)をもらい就職活動、専門学校で履修した内容と同じ業種であればそのワークビザを2年延長可能、というルートもあります。このビザは雇用主のサポート負担がほとんど必要なく、日本で同じ業種の職歴が5年程度あれば就職語に永住権のEOIが自動的にピックアップされるポイントに達する人も多いので、不足職種でのスキルを持っている人であればかなりの正攻法だと思います。
私はこの方法で渡航してきてから3年で永住権(その時点ではResidence Visa)が承認されました。就職活動がどれくらいの期間かかるかにもよりますが、まー順調な方だったと思います。