Yes, it is a longER process but once applied for PR LMIA the processing time is 10 days. I don't think its going to take 6 months. Maybe a couple.
Since it's not your current employer that will provide you with permanent job offer, the process to find new eligible employer is the same as you are...