Well, you have the PCC of your wife ready, so submit it to the employer along with a NOC from your side allowing your wife to work with the employer.
Employer will prepare the application and submit it to Labor office and Labor office will issue a work permit card thus legalizing her job.
Application submission to Labor office is to be done by the employer as it required his official documents. Your part is done here.