I agree with John's advice, but it seems like your situation was not prepared properly.
Of course you are allowed to charge for cleaning when it is left very dirty, but your lease should specify cleaning charges and the condition given and returned. If it doesn't, consider this a lesson for next time.
He suggested the moveout reminder letter may help for future tenants. It is obviously too late to use it now on your tenants who have left.
