A good ITAD provider will have strong, demonstrable experience working with public sector organisations, and should have a range of industry accreditations to demonstrate they have been vetted and found to be carrying out their services at a high standard.
A company meeting these requirements will provide, as a matter of course, documentation such as inventory reports and certificates of destruction, both to give you peace of mind and ensure your regulatory and audit requirements are satisfied.