All you need is a clean ESN from Verizon and you can safely register the CDMA phone to our Indian CDMA services. Meaning Verizon needs to have released the phone from contract.
I got a O2 UK locked Play for cheap too, but had to cough up some greenbacks to get it unlocked.