How to block a phone?

I lost my mobile phone Nokia. I dont know its IMEI number either. But, I reported to my service provider i.e Hutch that my cell is stolen. Can they block my SIM as well as the phone itself? If not, should I provide them with the IMEI??