Landlord trying to charge fees not included in lease?

I paid $700 for a security deposit for my two dogs.  $400 was non refundable and $300 was refundable.  In addition, I pay an additional $20.00 a month for pet rent.  I gave my 30 day notice on 11/3/2009, yet they will not let me get out of my lease until 12/31/2009 as I did not notify them of me moving by 11/01/2009.  I got a letter from them today stating that before I move out I am required to pay $80.00 for a professional carpet cleaning service (I also paid in addition to the $700.00 pet fees, an additional security deposit of $730.00 to move in), and that I must pay $145.00 pet deoderization fee.  My pets are crated at any time that I am not in the house so there has been no damage or pet stains.  The woman in the front office even stated that she knows that my pets haven't damaged the apartment.  I'm not sure how they can charge a deoderization fee that is not stipulated in the original lease, nor does it state in the original lease that carpets must be cleaned by a professional cleaning service.  I do have a rug cleaner and planned to clean my carpets before I left.  Can apartment complexes charge pets fees outside the deposits and pet rent fee without warning?  Am I required to pay for a cleaning service?  Every other apartment I've rented paid for the cleaning service as it is a given that they must clean the carpets before a new tenant moves in.  I live in Tennessee by the way. 

I fail to see where the fees are necessary to pay if not in lease.

With this kind of aggressive LL--be very careful about  security deposit return /rules --anticipate trumped up "damages" and act accordingly.