The best reference for service numbers is Clive Law's book which shows the unit to which each block of service numbers was assigned. It is also mentioned on the page below.
The Canuck site at one point had info on which prefix corresponded to which province/region. Here's the related page, you may wish to do some digging around here to see if you can find the complete list. I can dig one out if you are unable to track them down here.
http://www.canadiansoldiers.com/medi...imental_Number