Who told you that? "everybody", or the Embassy?
All the info you need is on
http://www.cic.gc.caThe fastest way is apply for a job in demand (that is on the NOC-list), and find a boss that will get your paperwork done for you. Your LMO, so you can apply for your work permit.
Being married is not automatically a ticket to be able to work. You need a PR visa to be able to "just work", or a work visa. Usually, when you get married, you are kinda "visiting" and you cannot work for a year.
Where are you from, btw? Perhaps you need a visitors visa to be able to stay in the country. If not (and that answer is to find at the cic website too) you can stay as a tourist for another six months, you just need to cross the border and get your passport stamped (and get a visa waiver, unless you need a visa to get into the US, that depends on our country of origin).
You CANNOT work when you are in the country on a visitors visa, or just your passport.
My personal opinion: wait till you can legally work before your hubby goes back to school.
Further: Ask the Embassy what your choices are, and when you are eligable for a PR visa or citizenship.