Hola Pedro22
Te comento, imagino que la aerolinea con la que viajas de Malaga a Madrid es Iberia. Iberia forma parte de la alianza OneWorld, mientras que AirCanada no. Esto viene a significar que no te van a facturar directamente a Toronto.
No obstante preguntale a la persona que hay en el mostrador de facturacion, a veces estas cosas dependen del humor del que te atienda, pero ya te digo, en principio no te la facturaran directamente.
Cuando llegues a Madrid cojes las maletas y te diriges al mostrador de tu vuelo de AirCanada, facturas y te entregaran el pase de abordo, con ello te diriges a la puerta de embarque correspondiente y no despegas el trasero hasta llegar a canada,

Suerte en el viaje ¡¡
Mas info en:
http://www.nosoloviajeros.com