Ring you provider asap There should be an emergency number for out of hours, but most will open at 8am anyway. Get it barred so you are not liable to unauthorised call charges.
deifinalty rings your service provider and like Nor-Folk said, it'll get barred and i also beleive they can wipe the sim card of all contact details too, if you have insurance get on the them aswell to arrange a replacement