カナダ人と日本で結婚しずっと日本で生活していました。　その当時カナダに戻るはっきりとした予定がなかったのでカナダのPRはとらないまま月日がたち、そして残念なのですが離婚をしてしまいました。　結婚しているときにカナダ大使館に連絡したら、移民権はカナダに生活するために戻るときに申請するように言われました。

最近、カナダに戻りたくて旅行がてらやってきたのですが、結婚でとるPRステータスというのは離婚してしまったらやっぱり取れないものなんでしょうか・・・いまさらなのかもしれませんが、ちょっと疑問におもいましたので質問させていただきました。

すでに離婚しているのならば、ファミリークラスでの申請はできません 　

離婚されているのですから、元配偶者さんはSpouseでもCommon-Law Partnerでもないので、NicoさんのSponsorになることは当然できません。
Sponsorがいない場合は個人移民（Skilled Workerなど）しか方法はありませんね。