You might want to consider Beanstream -- they're based out of Victoria and offer services broadly similar to Braintree (data vault for CCs, etc).
IIRC, it is possible for a Canadian company to use Braintree and other US based payment processors, but you need:
a) A US EIN number
b) A US chequing account
The US chequing account is easy -- you can get that through Harris (www.harrisbank.com). They are actually a subsidiary of BMO, and so are used to opening US accounts for Canadian individuals and companies. You can work with them entirely by mail/e-mail (including the account opening process). I know foreign companies can apply for an EIN -- but it's not something we've done, so I can't speak from experience there.
IIRC, it is possible for a Canadian company to use Braintree and other US based payment processors, but you need: a) A US EIN number b) A US chequing account
The US chequing account is easy -- you can get that through Harris (www.harrisbank.com). They are actually a subsidiary of BMO, and so are used to opening US accounts for Canadian individuals and companies. You can work with them entirely by mail/e-mail (including the account opening process). I know foreign companies can apply for an EIN -- but it's not something we've done, so I can't speak from experience there.