VAT registration is required for any business that is into sales either by way of trading, manufacturing etc. (its not related with 1 Cr)
Service Tax is exempted till 10L INR so whenever your services crosses 10L you can register before that it is not required.
In Karnataka there is one more tax called Professional Tax which is must.