バックグラウンドチェックと言ってもいくつかあります。
職歴チェック→過去の職場に電話して職歴にウソがないか、問題人物でなかったか等を聞く。この場合、最近の職場に普通はコンタクトします。何年も前の職場だとすでに会社そのものがなかったり、当時の上司や同僚もすでにいなかったりしますので。
学歴チェック→本当にその学校の卒業生かどうか。
犯罪歴チェック→過去に犯罪歴がないか、犯罪組織等に関わった事がないか。
後は、クレジットヒストリー等金銭関係、もっと個人的な事(誰かに訴えられてたり?)
どこまでやるかどうかは職場によります。カナダ国内なら全部できますが、国外ならせいぜい犯罪歴チェック(警察の犯罪証明書)程度です。
あ、それからカナダの国籍/永住権がない場合、有効な就労ビザ(+パスポート情報)があるかどうかは必須です。
あなたがやることはほとんどありません。職歴学歴は列挙して提出することになるでしょうが、調べるのは会社側がやります。
一応会社としては、問題を起こしそうな人間を雇いたくないために一通りやるだけですから、あまり心配しなくていいですよ。トピ主さんはすでに上司から推薦されている訳ですからよっぽどの事(犯罪歴あったり、問題起こして何度も首になってたり、職歴学歴がウソばっかりだったり。。。)がなければ、問題なく通ると思いますよ。
もうすこし詳しく知りたいなら"Background check"で調べると色々調べられる可能性のある事が載ってます。
http://en.wikipedia.org/wiki/Background_check【PR】知ってた?「早く」「安く」「カナダで」コンタクトレンズが買えるんです!!