To find the Service provider and state of a mobile number you can download a list from the Cellular Operators Association India.
National Numbering plan for GSM
i think this is missing some new operators like MTS in the list. I don't have any MTS numbers to check with.
Search with the first 4 digits and you can find the service provider and State.
You can see the same list here in Wikipedia.