"C>Annamalai" :
Service Tax is a Central Tax and Govt. taxes are "NEVER EVER" paid "under protest. There are more than 30% population covered under the "Service Tax" net, and the Govt. dues / taxes cannot be collected under protest.
If you have any grievances against payment of any govt. taxes. FIRST pay them. THEN petition the "appellate officer", failing which you can appeal to the "appellate commissioner" failing which you can appeal to the respective tax "tribunal", failing which you may appeal to the High Court or the Supreme Court, as the case demands.
Keep Smiling .... Hemant Agarwal