この間、Canadianと花火大会の話をしていて、私が行かなかったって言ったら、You should went,,,,,,と言ってきました。助動詞のあとは必ず原形っていつも頭にあったから、少し驚いたんですけど、こうゆう言い方もあるんですね。って思って、大丈夫ですよね？

You should’ve come/gone
が正しい。 　

you should have came 　

ってことは、こっちで生まれ育ったCanadianが間違っているってことですか？はずかしい、間違えなのでしょうか？ 　

行かなかったのはトピ主さんだから、「I should went」と書きたかったんじゃないですか？

なので、それを直すなら「I should have gone/come」です。 　

ごめんなさい、読み間違えて見当違いなレスを書いてしまいました。
無視して下さい。 　

こっちで生まれ育ったからといって、いつも正しい英語を使うとは限りません。日本人なのに正しい日本語が話せない人が居るのと同じことです。
恥ずかしいかどうかはわかりませんが、間違いです。