Yes, you can apply for a job even if you don't have permanent residency. However, if you want to be considered for the position, make sure your skills are in demand in the Canadian market, as this will help you get a positive LMIA.