基本的にはできますよ。
彼女が公立またはディグリー/ディプロマを授与する学校のフルタイムの学生であれば、パートナーのトピ主さんは、オープンのワークビザを申請できます。オープンですから、サポートしてくれる会社を探す必要はありませんし、雇用者の制限もありません(ただし、職種を限られる場合があります)。
ガイドには下のように記載されています。
Spouses and common-law partners of full-time students at publicly funded
degree/diploma granting institutions can apply for generic (open) work permit. For further
details refer to the Foreign Workers Manual (see Open Work Permits) located on our
Web site or contact a Call Centre listed under the Contact Information section.
(Applying to Change Conditions or Extend Your Stay in Canada、11ページ
http://www.cic.gc.ca/english/pdf/kits/guides/5217E.PDF)
私自身は経験者ではありませんが、留学生の配偶者やパートナーで働いている人は何人か知ってます。