A medida que vaya sabiendo más colgaré más información sobre el tema. Os adjunto un enlace que me ha resultado muy útil de la página de Transferwise y que recomiendo leer encarecidamente:
https://transferwise.com/es/blog/abrir-una-cuenta-bancaria-en-canada (https://transferwise.com/es/blog/abrir-una-cuenta-bancaria-en-canada)
La mejor opción a mi juicio y que pongo aquí bajo es el Royal Bank of Canada, del que ya he oído hablar en el grupo de whatsapp. Sobre todo por los siguientes motivos:
-Está muy extendido en Canada y tiene una buena cobertura de cajeros (es el banco mayoritario)
-Te ofrece una tarjeta de crédito sin tener histórico de crédito en el país. Y tienen una especie de paquete para "newcomers" http://www.rbc.com/newcomers/?_ga=1.10448501.1123500767.1461747243 (http://www.rbc.com/newcomers/?_ga=1.10448501.1123500767.1461747243)
-Si tienes un visado temporal, puedes abrir una Cuenta Bancaria Sin Límites RBC o una Cuenta Bancaria RBC VIP sin coste durante 6 meses.
Cuando abra la cuenta si es que todo va bien, añado más información.