When you hire someone to work in your home, it is important to make sure you classify their employment correctly, and pay them legally. Most household workers are classified as employees, and with that employment relationship comes payroll and tax reporting requirements. Providing a paystub is one of these requirement in most states. The only states without paystub laws are Alabama, Florida, Arkansas, Georgia, Louisiana, Mississippi, Ohio, South Dakota, and Tennessee.