カナダ以外の国に留学したので、無犯罪証明を取り寄せるのにmoney orderかcheckでの支払いが必要です。
Money orderを辞書で訳すと郵便為替でした。郵便局で支払いをしたら日本でも手数料を払ったのに警察署から必要書類が送り返され、よくみると現地で換金をした銀行が手数料分差し引いて警察署に支払いをしていました。

不足分をまた支払いする必要があるのですが、郵便局でなくmoney orderは銀行で手続き出来るよ、と彼が言うのですが郵便為替は銀行では出来ないと思いますが日本語でなんと言えばいいのでしょう。
一回、電話でマネーオーダーを作りたいと言ってみたらはあ？と言われてしまいました。
説明すると海外送金の方法をdemand draft（送金小切手）というのの説明をされ、それであっている気はするのですが、よくわかりません。
分かる方いらっしゃったら教えてください。

国によって、金融用語は同じ英語を使っても違いますし、習慣も違います。カナダ以外の国は世界中に200カ国近くあります。 　

留学先はオーストラリアですが、マネーオーダーと言って理解出来なかったのは、日本の銀行です。マネーオーダーの日本語訳が知りたいです。 　

それは私もわかりませんが・・・そういえば結構難しいですね。
思い切って、日本語サービスのある海外の銀行に問い合わせてみては？
確か、バンクーバーのtd canada trustに日本語サービスがあったと思います。もしかしたらCiti Bankもアメリカ系だったからわかるかもしれませんね。 　

為替証書 　

送金為替