ATaroさんの回答は基本的な流れとしては間違っていませんが、実際に困る場面でとても大切な情報がいくつか抜けているので補足します。
カナダ国外にいるときは別の手続きが必要
PRカードを紛失・盗難・破損した場合の対応は、今いる場所がカナダ国内か国外かで大きく変わります。カナダ国外でPRカードをなくした場合、通常の再発行申請だけではカナダに戻れません。その場合は、まず最寄りのカナダ大使館や領事館に連絡して、Permanent Resident Travel Document（PRTD）という渡航用の書類を申請する必要があります。これがないとカナダへの帰国便に乗れないので、海外旅行中に紛失した場合は特に注意が必要です。
再発行の費用と申請方法
ATaroさんが触れている再発行費用は、現在$50（CAD）です。申請はIRCC（Immigration, Refugees and Citizenship Canada）のオンラインポータルから行うのが一般的です。盗難の場合は、警察への届け出（Police Report）を取っておくと申請時に役立つことがあります。
再発行中はカナダ国外に出ない方が無難
再発行の処理には数週間から数ヶ月かかることもあります。PRカードなしでカナダ国外に出ると、戻る際にPRTDが必要になるため、申請中は不要な海外渡航を避けるのが現実的です。
公式情報はIRCCのサイトで確認できます。
https://www.canada.ca/
