Non-compliance with payroll regulations can result in penalties, fines, and legal consequences for employers. These may include penalties for late payment of taxes and contributions, as well as legal action for labor law violations.