Could you put one of those services in your name just so you get a statement to send in?  I would go with internet or tv.  Sign up then have them mail you a statement and you are good to go.

OR -  Isn't there a bitcoin ATM in Vancouver?  Maybe you can ask for a refund and just buy bitcoin that way.

Hope you get it straightened out.