I always thought that delete doesn't really exist? In the sense that it you take the hard drive to a specialist they can often recover it? Maybe I am wrong?
You aren't wrong, but getting a specialist to look at it in a tight timeframe is expensive. Free tools exist, but if you've not already learned how to use them the time that you need them is a bad time to start. Anything you do with the machine after the delete can reduce the amount you are able to get back, so you should very quickly shut down (avoiding saving anything locally). The situation can be worse with SSDs, depending on how eager your OS/filesystem is at TRIMing deallocated blocks.
You could ask the agent to attempt to recover using specific tools. But yes in some cases the bits could be lost without the ability to recover, there are ways to destroyy data as it is usually required for decommissioning
It depends on which sectors have been overwritten, really.