If you cannot use the Group Policy for some reason, you should consider the following solution:
How to disable an Outlook user’s ability to “Recover Deleted Items”:
– Exit and Logoff from Outlook
– Delete the file [c:]\Program Files\Microsoft Office\Office\Addins\dumpster.ecf
– Restart Outlook
NOTE: If you receive an error on startup, go to the ADD-INS section of outlook, and remove the check mark from the Recover Deleted Items option.
To undo or re-enable an Outlook user’s ability to “Recover Deleted Items”:
– Exit and Logoff from Outlook
– Copy the file dumpster.ecf to [c:]\Program Files\Microsoft Office\Office\Addins
– From ADD-INS, select INSTALL, and select dumpster.ecf
You could write a very small batchfile in which you give the order to delete the dumpster.ecf, or move the dumpster.ecf to a different directory.
To enable or disable the possible ADD-INS problems, you may check the registry for changes. I’m not sure if it is possible at all, but at least you could give it a try. To track registry changes, I recommend the free tool Installrite from Epsilon Squared