Check this site (has not been updated for years, so there may be some mistakes) for an explanation of the mess caused by the Ontario Government's amalgamation a few years ago.http://globalgenealogy.com/LCGS/articles/A-AMALG.HTM
Before this crap, the order IN ONTARIO would be:
Town>Township>County>Province (eg. Belle River, Rochester Township, Essex County, Ontario).
Today, Belle River is called Lakeshore, Essex County, Ontario. Lakeshore being the name of the new "town" made up of smaller communities (former towns, eg. Belle River, South Woodslee, St. Joachim...) HOWEVER, a letter should still be addressed to Belle River, Ontario, as these former towns still have separate rural post offices. How's that for confusing??
In the past, larger cities would not be in a township, so the order would be City>County>Province eg. Windsor, Essex County, Ontario.
When the Ontario Government ordered this amalgamation, there was not much consistency. Most larger cities kept their name. Chatham became Chatham-Kent (adding the entire county). Some combined towns made up an entirely different name. Some are now called "Municipality of Whatever". It's really confusing, even to people who live here.http://www.yourlocalgovernment.com/ylg/muniont.html
It looks like Quebec has regions, however, a mailing address would be only the town (or city) and province, eg. Trois Rivieres, Quebec. http://en.wikipedia.org/wiki/List_of_regions_of_Quebec
In the old days, records were kept by parishes and a larger city like Montreal or Quebec (ha! more confusion....the capital city in the province of Quebec is Quebec !) had many. I can understand you wanting to include the parish and or region in your research.
The names in Quebec are LONG and almost everything is ST. or STE. something. You should post to the Quebec>General board for better information on the proper order.
If you decide to add additional info and are short on space, all Canadian provinces have a 2 letter postal abbreviation. eg. ON for Ontario, QC for Quebec (used to be PQ for province of Quebec), NS for Nova Scotia, etc.http://en.wikipedia.org/wiki/Canadian_subnational_postal_abb...
The Drouin records on Ancestry are great if you have ancestors from Quebec. Good luck!