You should immediately contact your service provider so they can bar the service and block the IMEI number. If stolen, lodge a police report (for insurance). If your device features a locator function (e.g. Find My iPhone) then you can try to use it to locate your phone.
Have more questions? Submit a request