Try going to a bank and getting an international
money draft.  Basically you pay the bank and they
give you a check that the person can cash in
Japan.  You can even get it in yen if you want.  
I know you can do that in the US so I don't see 
why banks wouldn't do it in Canada.