Businesses must maintain VAT invoices, payment records, and supporting documents for at least 5 years.