Florida is actually an interesting state. It does not require an actual statement of wages paid. So, there may not be a requirement regarding the matter but it does raise other issues like privacy rights and safety of employee private information. If the full social security number is being printed on the check and not simply the last four digits and you are concerned about identity theft, then you may wish to simply contact via telephone or email the Flordia Department of Labor and inquire as to the privacy rights of employees in such pay statements (direct deposit or otherwise). Usually direct deposit checks either do not include social security numbers or if they do, only the last four digits.