Hola Gaby,
en terminos de tiempo, te dire que el primer paso del proceso ( que es el de llenar la solicitud y pagar),para el caso de Quebec se toma unos 3 a 4 meses en obtener respuesta por escrito de parte de ellos. Me imagino que el tiempo sera mas o menos igual para el caso Federal.
Suerte!