聞いた話なのですが、ある商品に限って２種類ある税金のうちどちらかがカナダ市民でなければ（留学生や観光客など）免除されると聞いたのですが、それは本当ですか？また本当ならば、何の商品に対してどのように免除が受けられるのですか？

観光客のためのGST返還のことを言ってるんだと思うので以下を読めば判ります。店では免除はしません、払った分を後から申請して返してもらうことです。自分が申請出来る人に当てはまるなら帰国時に申請すればいいのでは。
http://www.cra-arc.gc.ca/tax/nonresidents/visitors/individuals/individual-e.html 　

私の友達が洋服を買うときにＮＯ　ＴＡＸ　ＰＬＥＡＳＥといったらその場で確かＢＣのほうの消費税が免除されたとのことです。何も証明とかいらなかったらしいです。 　

レス２さんのは、子供服には税金がかからないからじゃないですか？子供服ではなくって、子供（たしか１５歳未満だったかな。。。）のための服。だから、大人用の服でも子供がきるのなら税金はかからず、小柄な大人が自分の服をGAP KIDSとかで買ったら、本来ならば税金を払わないといけないんです。