Just to touch on the banking thing, don't take what the teller tells you. Ask to speak to the manager at your branch and if you still get a negative response then tell him/her that you will take your business elsewhere then. We did that when we were in Vancouver recently. My partner wanted to open an account and he was given a hard time about not having an address in Canada (I'm a citizen and he's a PR, but we still live in Australia for now). So, I very politely told the manager of RBC that we would happily take our approximately $100k transfer from the sale of our Australian home across the street to TD instead. No surprise but he suddenly didn't need a permanent address in Canada! We used the address of the Air BnB instead and his credit card, bank card and account paperwork is being held at the branch until we move in May, at which time we will notify RBC of our permanent address.
Banks make money on keeping your business. Tell them what you want and be prepared to take your business elsewhere if they are not willing to accommodate your needs.
There is no reason why your wife could not be added to your account other than the bank was being difficult. There is no requirement for a customer to be a permanent resident in order to open an account either. If there was, how would all the temporary foreign workers be paid? Or the people on IEC visas?