If it's got a chip/immobilizer that's not an unlikely solution...
Standard keys they can just cut using your vin number and registration. Not sure if that holds true with immobilizers though. Have you tried calling an indy that specializes in Hondas for a second opinion?
There's a locksmith in the city that claims they do chip keys. Would be easier than towing the car.
http://calgary-locksmith.ca/car-locksmith-calgary