as per section section 68 of finance act...if a service is taxable...then the service provider has to pay service tax whether he has collected it from client or not......
earlier tax was payable only at the time of receipt but there is a change from 1 april 2011. Now it is payable at the time of raising the invoice or receving the payment whichever is earlier.