If the bills are in tenants names you cannot withold the deposit. If the bills are in your name you should have a clause in the lease about what happens when they leave. Rental deposits unless specifically stated in the lease have nothing to do with bills.
I don't think it mentions bills.What does the lease say?