Your question is still confusing. You can certainly look for work before you apply for a PGWP. However you cannot start working full time until you have applied for your PGWP.
In terms of your spouse's OWP, it is a mandatory requirement is that you already have a NOC A, B or 0 job at the time your spouse applies to extend the OWP. It doesn't matter if you submit the OWP extension application along with the PGWP application or if you send it later. The imprtant part is that you (the student / PGWP applicant) must already be working in a NOC A, B or 0 job.