TDS-late deposit and deducted

Hi

There is a XYZ Pvt Ltd Co.and on January 10, 2011 It has been entered into an agreement with professionals from back date i.e October 15, 2010 as recieveing services from professional from this date.

The consultant or professional has raised all the invoices on January 15, 2011 for the services provided from the begning i.e Oct 15, 2010. Now my question is what will be the tax complication in such a case if we book the expenses at present date.

1) TDS

2) Service Tax