日本パスポートの更新をする時には、有効期限は新しいパスポートができた時点から5 or 10年だと思いますが（カナダパスポートはそもそも更新がない）、PRカードも同じでしょうか？

また更新するにあたり、有効期限が切れる○ヶ月前から更新可能、というような決まりはありますか？

日本の免許証のケースとごっちゃになってしまっています。
どうぞよろしくお願いします。

カナダのパスポートも有効期限ありますよ。
PRカードの更新については、いつルールが変わるかわからないのでサイトでチェックされることをお勧めします。
https://www.canada.ca/en/immigration-refugees-citizenship/services/new-immigrants/pr-card.html
現時点では、If your card has expired or expires in the next 9 months, renew it before you travel.
とあるので、９ヶ月前から更新の申請ができるってことですね。

有効期限は新しいカードに書かれていますよ。