Please read carefully the contents of the following CIC link: all the info that you need is there - guide, application form (IMM 1295), list of required documents.
http://www.cic.gc.ca/english/information/applications/work.asp
Generally, your wife would need the same documents like you did when you applied for your work permit (not sure what kind of work permit you have though), and that would include the LMO from HRSDC.
However, she can obtain an open work permit which allows her to work anywhere and this would not need an LMO. To qualify, you have to have a work permit that is valid for 6 mths or longer in a skill level O, A or B occupation.
See: http://www.cic.gc.ca/english/information/faq/work/work-faq08.asp
If you qualify, there shouldn't be a problem obtaining the visa if you can prove your marriage, have sufficient funds and proof that she will leave Canada once her status expires. Note that the duration of her permit would be the same as yours.
MY PERSONAL ADVICE: I am not sure about the processing time for a work permit outside Canada. My personal experience/advice is for your wife to apply to visit you in Canada (A visitors visa is usually issued within 1 day at most visa offices) - She would only need to apply to her local visa office, attach proof of relationship, your invitation stating reason why you want her to visit you, proof that you can meet her financial needs during the visit and that she will leave Canada at the end of her visit (she could mention family ties back home, property etc). Once she is in Canada, she can wait for a couple of weeks and apply to change her conditions from visitor to worker and she will be able to obtain an open work permit in a few weeks.
See: http://www.cic.gc.ca/english/information/applications/visitor.asp
Any way that's what I did to bring my wife to Canada. Everything took ~ 1 month. Just an option that you can look into.
Essat