携帯解約するのをすっかり忘れてしまい日本に帰国してしまいました。

…とりあえず今更ですがアホなのはわかってます。

日本からだと、どのように、どこに電話をすれば解約をしていただけるのでしょうか？

知っている方がいらっしゃいましたらぜひ教えていただけたらうれしいです。

よろしくお願いします。

う〜ん…それは災難ですね。わたしの友達もそれをやってしまい面倒だったと言っていたような記憶があります。
わたしも調べてはみますがあなた自身でもなるべく調べてみといてください。 　

ネットでFIDOのHP調べて、カスタマーサービスに国際電話すればいいですよ。
すぐ止めて欲しいと伝えて、最後のビルをクレジットカードでその場で支払う事も出来たはず。