アメリカにオーバーステイをした場合、カナダ滞在は可能でしょうか？(例えばビザ取得など)

私はカナダにオーバーステイしたけど結局そのままカナダに住んでるんで大丈夫じゃないですかね

オーバーステイの理由しだいかも？
審査した人が「そりゃしょうがなかったね」と納得してくれるものなら大丈夫かと。

ただ、１さんみたいに住んでるってのはまた別なので（おそらくPRですよね？それだと正当なら認められますので）、もしかして学生だったりビジターだったりの一時滞在ビザだと、そのまま居座る可能性を考慮されてアウトになる可能性もなきにしもあらず？

アメリカでのオーバーステイそのものは、カナダ入国の時に調べられないので入国には問題ないかもしれません。
ただし次回アメリカに行く時に、別室送りになり、ヘタすると入国拒否されるかもしれません。

入国拒否の情報は、同時多発テロ事件以降カナダとアメリカで共有されてると聞きました。どちらかの国で入国拒否された場合、両方でひっかかる可能性があります。