個人移民に関する情報はここに載っています。CICのサイトから必要な情報は全て得ることが出来ると思いますので、まずばここを熟読するといいと思います。
http://www.cic.gc.ca/english/skilled/index.html新法は確かに厳しくなったと思います。旧法で移民できた人でも新法では通らないという人も少なくないと思います。それでもアメリカに比べればかなり楽に取れると思いますし申請方法も単純で分かりやすいです。審査結果がでるまでには時間がかかりますので、その間に日本語教師の資格を取る事もいいのではないでしょうか。誰でも簡単に申請できると思いますので頑張ってくださいね。