Definately call them and they can stop anyone else from using it. As a tip though when you get a replacement phone make a note of your imei number which is a security number specific to the phone. It makes it easier to stop anyone else using it if reported as lost. You can get this on any mobile phone by dialling *#06# and making a note of the number for safekeeping. Good Luck