Dude, go demand your security deposit back!!! Paint and shampooing carpet is the cost of the owner unless it is fully disclosed in the lease. The only way they could get away with charging you for paint is if you completely screwed up the walls. But usually, owners are expected to figure in the price of painting or include it on the lease.
The Full Clean part is complete bullsh!t. It would be ridiculous for you to allow them to charge for that. If you cleaned the place, they cannot reclean it and charge you unless you left something for them to remove. If they state they had to disenfect stuff and things like that, you can tell them to shove it unless it's in the lease. ALL 'CHARGES' MUST BE DISCLOSED IN THE LEASE.
The 'Water Bill' part is also complete bullshit if they typically include utilities in the rent. If they do, then the lease must state the 'cap' for the water bill. Otherwise, you can tell them to shove it farther.
The security deposit is usually meant for things like if you put a hole in the wall, tear in the couch, scratch in the counter, etc... It sounds to me like they're trying to charge you for normal wear and tear, which they cannot - UNLESS IT IS ALREADY DISCLOSED IN THE LEASE.
So, to be polite, RTFL! If it doesn't include 'Full Clean', 'Shampoo Carpet', 'Full Paint' in the lease, they cannot expect you to pay it out of the security deposit unless it was worse than normal wear and tear. I hope you took a picture or two, or have a witness of you cleaning the place.
Even my friends that left their places sh!tty got their security deposits back (though one had to argue). They tried to take my security deposit my freshman year and I went in furious and they gave it back. If you made a reasonable effort to clean the place, they have to be reasonable with you.
EDIT: BTW, I am a landlord. I have some experience with security deposits. A security deposit is not just 'more profit for me'.