When this very first month rent is due, he told me his bank account got frozen just the day before, he has half of the rent in cash for me, and the other half as a check for me to deposit later when the bank issue gets resolved.What should I do, should I trust him?

For this very first month, he told me he had half in cash and half in a check for me to deposit later - the bank just suspended his account due to an unauthorized transaction the night before.What should I do at this situation?

I have to consult with Consumer Protection Agency  folks to find out if I can deduct the unpaid utilities from their deposit but I think it is illegal to disconnect the utilities. 

Fortunately we had a good security deposit, but it was not enough to cover all of the unpaid rent, unpaid utilities and property damages.

I always have charged the following to customers, and they don't even question it most of the time: cleaning fees, all applicable taxes (in a state which is known for not having a sales tax mind you), pet fees, insurance policy and/or damage deposit (VRBO offers combinations of the two), and miscellaneous charges like firewood and bike rentals.4.

Try this scenario:You offer for sale w/o a contract or titlea buyer makes the as-is offer all cash for your priceyou accept and take the Earnest Money Deposit (forming a legal contract)30 days later, you still can't get the property under contractThe buyer now sues for Specific Performance (aka forcing the purchase) but you don't have the contract or title.That's FRAUD buddy.

Never pay deposits upfront for materials and non-completed work.

So I have control of my apartment and am working on turning it over.Downside is that the previous owner was not very good at keep up their property, and there's enough tenant damage that the security deposit is only going to cover about 1/3 of the repair costs.  

If it looks trashy when you get it back in 4 months, then you can take it off their security deposit and have freshly mulched/mowed areas for the new people.

Many could care less when they are staying rent free on a mortgage they are not paying to get 3k to move when security deposit, advanced rent at new place, and moving costs in an expensive area could cost tens of thousands to move.