IMPORTANT: You can apply for your Social Insurance Number online.
Visit the Government of Canada website for all details and to apply.
Once you have applied, you are eligible to begin working in Canada.