Goa, Bangalore, Chennai, Madurai, Cochin and Trivandrum

HiWe are travelling from Portugal to Goa, Bangalore, Chennai, Madurai, Cochin and Trivandrum.Wich is best pre paid operator for those areas? is ir possible for a forigner to by a sim/prepaid card? and where?Many, many thanks for your helpSergio