So you've not only been living illegally in the US for 5 years, you've been working illegally as well?
btw, I think your lawyer gave you some bum information, you should have filed for adjustment of status as soon as you were married, regardless. Which is neither here nor there.
You'll have to sponsor your wife to be able to immigrate to Canada, and you will have to show that you will have a job and place to live, however, there you cannot be denied a sponsorship application based on income. Income requirements are waived for spousal sponsorship.
Check out the forums at
http://roadtocanada.com for info on the sponsorship and immigration application process. If you file what they call outland it usually takes about 6 months or so til she will be able to "land". However, with your history of being illegal in the US, I don't know if that will hinder your process or not. Maybe, maybe not.
You can download the forms directly at the CIC website
http://www.cic.gc.ca/english/immigrate/ ... /index.asp