Yes, it is possible to apply for permanent residence while you are working in Canada. There are several programs through which you may be able to apply for permanent residence, such as the Federal Skilled Worker Program or the Provincial Nominee Program.