How can I prove to auditors that the payment terminals were destroyed?

Your Certificate of Destruction will serve as legal proof. Upon request, we can also log the serial numbers of the destroyed terminals and include them in the certificate for a rigorous PCI DSS audit trail.