http://www.cic.gc.ca/english/study/work-opps.html#postgrad
によれば、基本条件(1年またはそれ以下のPGワーク)は
a. a public post-secondary institution;
b. a private post-secondary institution that operates under the same rules and regulations as a public institution, receives at least 50 percent of its financing for its overall operations from government grants (currently, only private college-level educational institutions in Quebec qualify); or
c. a Canadian private institution authorized by provincial statute to confer degrees;
のいずれかに当てはまる学校を卒業していないとダメみたいですね。
ちなみに同ページにある別の留学生の就労機会「off campus ワーク」については、きちんとした認可校リスト↓があるんですけど、PGの方にはありませんね...。
http://www.cic.gc.ca/english/study/guide-list.html
そもそもこのリストはoff campus workという全く別の話なんで、そのまま参考にはできませんが、Quebecの学校でもこのリストにさえ載っていない学校の場合はPGはもっと厳しいかも...。というのは私の私見ですが。
残りのチャンスはC.の「各州によってdegreesを出すことを認められた学校」に当てはまるかどうかですね。
ちなみに私の知り合いに、私学のしかも学位レベルではない専門学校を卒業してPGワークビザを取得した人がいますが、その人はまだこのPGワーク制度がはじまったばかりで、今のようなはっきりとした学校区別の定義がなかった時代に押し切った形で取ったみたいです。一度却下されたけど「自分の学校がダメだとはガイドにも公式サイトにも載ってないではないか!」ともう一度出したら何の連絡もなく1ヶ月以内にビザが届いた、と言っていました。ですから、こうしてはっきりした定義がなされてしまった今は、同じ形で押し切るのはかなり難しいと思います。たまたま申請を受理した審査官が新しいルールをまだ学習してないとかでない限りは...。(^^; 多少なりともご参考になれば幸いです。
◆りティなカナダビザインフォ
http://www.ritea.jp/visa
P.S. 偶然にも「学生の就労機会」のページを更新したばかりですので、よろしければこちらも併せてご覧になってみてください。(^-^)/