Sashamol,
According to me, you simultaneously try in Quebec and other province for getting licence. It would take at least one year anyway. Try in Quebec itself for first year, some nursing related work, which do not require complete licensure. That will gain some experience will be beneficial...