Haber vivido en Quebec, pagado impuestos, pagado tu pasaje y aprendido frances no es suficiente ni te sirve para obtener una residencia permanente en Canada.
Tendrias que empezar de CERO. Como cualquier persona que desee venir a Canada como residente permanente.
No dices que profesion u oficio especializado tienes. Tu ocupacion tiene que estar en la lista de ocupaciones elegibles para inmigrar, NOC. Eso es LO MAS IMPORTANTE que toma en cuenta Immigration Canada.
Ahora. si te negaron el refugio, fue por alguna causa (que no explicas). Si MENTISTE en tus argumentos para ser refugiado, probablemente sera tomado en cuenta negativamente para tu proceso inmgratorio.
Generalmente las residencias permanentes se gestionan desde el pais de origen. Solo trabajadores temporales (con work permits o visas de trabajo) pueden hacerlo estando DENTRO de Canada.