Sirius, have you reported this to your law enforcement agency in Canada? Credit cards are accepted without ID world-wide. No overseas company which that I have ever dealt with (I live in the US) has ever requested identification, and I purchase my tools and supplies world-wide all the time.
Your law enforcement agency can request information on the number you faxed your information to.
I would also contact my credit card company/companies, explain the situation, and request new account numbers.