Usually, all you have to do is go to your bank and tell them exactly what you need. In your case, it sounds like a money order/banker's draft "drawn out in Canadian dollars". All you'll need to tell them is exactly how much you'll need drawn out, and who to write it out for. They'll do the rest. Just make it very clear that it has to be in Canadian dollars.
Normally there's a small fee for doing this. I think the times when my husband and I went to our bank here in Canada to get a money order in US dollars (or even once in UAE dirhams), they charged us about $7.50 for the transaction.