Purchase a new valid IMEI number in india

In case of an invalid IMEI, you can either buy a handset with a genuine IMEI number or can follow the below mentioned instructions:

• Visit only authorized GII (Genuine IMEI Implant) centers, set up on Government approved process, which can implant new genuine IMEI on the handset.
• Pay a nominal charge of Rs. 199 (all inclusive) and obtain a receipt.
• Carry your handset with a valid identity proof for identification purposes while visiting these centers.

http://www.vodafone.in/existingusers/products/moreproducts/pages/gsmmobile_imei.aspx