Non-compliance with gift card tax regulations can result in penalties, fines, or audits. It is crucial for companies to stay informed and fulfill reporting and compliance requirements.