Upvote:4
They do have access to the facts that someone with your same name did what you did.
One of my guides had an incident with immigration back in his college days (not over staying but arguing whether he had financial means to drive to Alaska from the lower 48). He is on his third passport since then and the issue still occasionally pops up when entering Canada.
Exactly what appears on their screens is not widely known as they like to avoid having you see what is on the screen, so can't confirm if that info shows automatically or is a secondary search they may run.
Upvote:6
To answer your actual question, probably. If the authorities notice an overstay, they presumably record it in a database where it is not tied to a specific document, but rather to your identity: name, date and place of birth, etc. Surely they are aware that passports expire and are replaced.
However: Are you certain that you overstayed? See http://www.cic.gc.ca/english/helpcentre/answer.asp?q=1016&t=16.
Quote (emphasis added):
How long can I stay in Canada as a visitor?
A border services officer at the port of entry in Canada will determine how long you can stay in Canada. Most visitors are allowed a six-month stay from the day they entered Canada. If the officer authorizes a stay of less than six months, they will indicate in your passport the date by which you must leave Canada.
There may be no problem to solve here.
You say you "overstayed your stamp" but you also say you think you are covered for 90 days, so it is not clear whether the border guard indicated a departure date when he or she stamped your passport. What does the stamp actually say? Are there any written annotations on the stamp, and, if so, what do they say?