Depending on the visa office, it may take a long time for your wife to get PR. So if you move to Quebec, you might prefer to do it a short time before you expect her to receive her permanent residence.
Her healthcare coverage will start three months after she becomes a permanent resident, regardless of when you move to Quebec yourself. So you will receive coverage sooner, but she won't. Blue Cross and similar insurance companies offer insurance for about $100 a month per person, if you're young. They don't cover pre-existing conditions. You would both need something like that for three months.
Since you immigrated to a different province, I think you probably won't be entitled to government-subsidized French classes. (I'm not sure about this, so you should check. In any case this is only available for a limited number of years after immigration.) However, your wife will be eligible.
About driver's licences, you may be able to exchange yours, depending primarily on the country it's from, but also on how long you've had it and how long you've lived in that country. If you can't exchange it, you can drive on the foreign licence for six months before you need to get a Quebec one. So there's no point coming in advance just for the licence.