I opened an account with RBC Royal Bank from overseas. The only thing I couldn't do was make transactions using the money in it. I had to go to my branch(after arriving in Canada) for them to verify my identity and account became active.
In your case however, you were once a bank client, so I was suggesting you try asking your former bank if they would re-open your account? The worst that could happen is they say, 'No'.
Normally, CRA will mail a cheque if you are not signed up for direct deposit. What you need to find out is whether they would do that for an overseas address.
The other thing you can try is to contact HR Block, explain your situation and ask if they could do your taxes(they charge a fee) and represent you. They can use their mailing address and when your cheque arrives, they mail it to you overseas. Just some ideas, hope you figure something out.
