This article is designed to offer a guide for Florida employers highlighting aspects of employee tax rules, including how to submit payroll taxes. Yes it is another myth that labor is never subject to Florida sales tax.Businesses do not only need to worry about sales tax on their sales. Learn in detail about payroll processing in Florida, from wage calculation and main laws to deductions, tax, and key steps in the process. Write your complete sales and use tax certificate number on the check or money order. Do not send cash in the mail or pay with cash at a local service center. Every pay period, employers must withhold federal income taxes, social security, and Medicare taxes, from employees' wages. Every pay period, employers must withhold federal income taxes, social security, and Medicare taxes, from employees' wages. X of the State Constitution and implementing law. Florida has no state-mandated requirement for when and how often employees must be paid.