I've never heard of an IBAN... I wonder what it costs to set up something like that?

Let me look into the Western Union thing some more.  There's an office close to where I work, so I'll ask what's required and what the fees would be.

Or... you could tell me how to get a paypal account. It it possible to use paypal in Bulgaria? I could get a VISA Electron I guess...

OK, I've checked everything. I've got good news and bad news. Good news is that western union doesn't take as much money as I have thought (transfer costs 15eur) and it's possible to send the money in this way.
The bad news is that it seems to be the only way. If we go through the bank it'll cost (much) more and the money would be transfered in 3-4 days (western union is done in 15 min).  The other bad news is that Bulgaria is on the paypal/credit card black list, so it not possible to pay over internet nor credit card.

In the end there could be one more possibility. Is there a Reifeisen Bank, Pro Credit Bank or some other EU-based bank in Canada? If you could open an account in that bank, I could transfer the money to that account in no time (and much cheaper too).