Does a Social Security number prove I may work?

No. An administrative number does not replace the relevant immigration entitlement. Employers must verify the actual work basis separately from payroll and health-insurance registration.