Actually, you can also get a work permit through a company, start working, then apply. Your permit is tied to the company, but you can stay here legally and work until you get AIP, then apply for the OWP. Or Send the OWP app on with the PR application.
I am doing this, thats how I know it's...