I wonder if this lawyer could refer you to the correct person, or even do it himself for a reasonable fee.

ETA: What's interesting to me is that here in Canada we don't get our SIN (Social Insurance Number) until we are 16 years of age.

Hope you get your new number soon!