４ヶ月前にFidoに来店し、契約解除の手続きをしました。
現在日本に帰国してます。
しかし、Fidoからの支払い請求がとまらず困っています。
カード会社にも、支払い停止をしてほしいと相談しましたが、解除の手続きをしたという書面（証拠）になるものがないとどうにもできないといわれました。
解除は店頭でTelをさせられて、口頭のみでしたので証拠もありません。
また、返金もむずかしそうで、、、
どうしたらよいか困っています。どうかよい案がありましたら力を貸してください。

Fidoのウェブサイトに連絡欄ってありませんか。
そこからＥメールを送るのが早いのじゃないかと思います。 　

>カード会社にも、支払い停止をしてほしいと

カード会社は関係ないのでは！
自己責任ですね。 　

もう一度Fidoに連絡して今まで請求された分取り返すしかないんじゃないですか？オペレーターの間違いで解約月（もしくは年）を間違ってタイプされてる場合もあるし

カナダじゃないですけど日本でネットの解約日を１ヶ月間違えて記録されてしまったようで引越しする１ヶ月前にネットを解約されたことがあります