In this case, the documents were recovered by authorities after being notified by a cooperating witness that he had been ordered by Stover to throw the documents in a trashcompactor, not a shredder.
In the first half, WALL-E, a robotic trash collector and compactor, continues to go about his duties after the human presence has been blown away from Earth by billowing waves of noxious dust.