If your Canadian passport has been lost or stolen: Contact the nearest Service Canada passport office or phone 1-800-567-6868 or TTY Services 1-866-255-7655 Report the lost or stolen passport to Sault Ste. Marie Police Service