You'll need a visitor visa to enter Canada again. You must apply for the visitor visa with your new passport.
In regards to your PGWP, I would go with option 2. Apply again (and pay the fees), and attach a letter explaining the whole situation. It's probably the easiest way. You'll have to...