What is the replacement fee for a lost Canadian Passport?

Answer 1

The same fee as applying for a passport. You must report it lost and reapply. The difference in fee is dependent on how urgent it is.

Passport $87

within a week add $30
within a day add $70

Outside of Canada add more fees. (like Consular Fees)

Answer 2

The first thing you need to do is report is missing.

But...in answer to your question; here are the fees here
http://www.pptc.gc.ca/can/fees.aspx?lang=e

And other info
http://www.pptc.gc.ca/can/lost_stolen.aspx?lang=e