カナダのケータイ屋でスマホをプリペイド使用として購入しました。
プリペイドはもう既に切れているのですが、この携帯をfidoや他社に持っていって契約することは可能ですか？

可能です。

１．お持ちのスマホはSIMカードでつかっていますか、それともSIM無しですか？
２．はじめのプロバイダーと新しいプロバイダーは同じですか?

SIM無しで違うプロバイダーだと出来ない可能性もあります。

また、SIMありでも、プロバイダーが違う場合、アンロックが必要になりますが、
アンロックが（ほぼ）不可能か、高額な場合も難しいですね。

さらに、最近のスマホは大体ほとんどのチャンネル（電波域のようなもの）に
対応しているとは思いますが、場合によっては、新しいプロバイダーのチャンネルが
そのスマホに対応していないこともあり、その場合も出来ませんね。

ありがとうございます。
Simとかよく分からないので
Mobilicityとfidoに行って聞いてみたいと思います。
Fidoで日本語対応しているところはご存知ですか？