Service Canada issues a new SIN only with proof of fraudulent use. If your SIN is lost or stolen, it is essential to report it.