May i ask it's temporary/emergency passport or real passport that you obtained?
If real passport, bring your new passport + letter from embassy and go to nearest immigration (should be chaengwattana for tourist visa, visa-exempt i'm not sure) to re-stamp your passport. They have your record entry date on their computer
But i suggest you to talk with Canadian embassy staff for more correct information