Vimal- Plz refer to your mail to me;
You are providing information technology service in Chennai. Your client is in Kerala. You are providing this service, which is taxable under service tax law. You should take registration and start paying service tax. (service tax is exempted upto service value of Rs. 10 Lakhs, if your turnover in last year was less than 10 Lakhs). You should charge service tax in your invoices, and deposit the amount with thegovernment.
As, the payment made to you by your client is a payment for a contractual work, the payer shall deduct a TDS amount from the payment made to you under Section 194C of the Income Tax Act.
These two taxes are separate and separately administered. For example, if value of your service is Rs. 100 (contract value), then you will charge a service tax of Rs. 10.30 on your invoice and pay this amount as service tax. While making payment to you of Rs. 110.30, your client will deduct TDS. On receipt of payment you will pay service tax of Rs. 10.30.