Yes. She is under skilled worker category.
Were you give an Visitor Record? or just a stamp on your passport? For your initial work permit app you can sned it to CPC-Vegreville :
Spouses or common-law partners of highly skilled temporary foreign workers, may
themselves be authorized to work without first having a confirmed job offer by Human
Resources and Social Development Canada (HRSDC confirmation). In the case of
workers destined for Quebec, without having to obtain a CAQ from the Ministère de
l'Immigration et des communautés culturelles (MICC). The principal foreign worker must
be doing work which is at a level that falls within National Occupational Classification
(NOC) Skill Levels O, A or B in order for them to qualify for a work permit.Use Imm1249 for your initial work permit application to change your status from visitor to worker. You need to attach a copy of your wife's work permit.
http://www.cic.gc.ca/english/information/applications/extend-worker.aspCall CIC or read cic.gc.ca if you need more clarifications. PMM, Leon, etc may give more insights/suggestions.