Il existe deux types de logiciels de récupération des données qui permettent, comme leur nom l'indique de récupérer des fichiers après une mise à la corbeille, voire (pour les seconds uniquement) après un reformattage.
Certains comme Data Recycler créent sur chaque volume un espace (qu'il utilise, donc à déconseiller si ton disque est quasiment plein) dans lequel sont stockés les derniers fichiers qui étaient dans la corbeille après que tu ait vidée celle-ci. Ainsi quand tu vides ta corbeille les fichiers ne sont pas réellement supprimés mais placés dans un dossier invisible. Cela te permet donc de récupérer via ce logiciel uniquement les fichiers effacés après l'installation du logiciel (et je ne pense pas que ça fonctionne si tu vide ta corbeille en mode sécurisé).
Pour moi tu peux le désinstaller (de toute façon si j'ai bien compris tu as une version d'essai qui expirera bientôt), pour cela tu dois avoir un désinstallateur avec l'installateur, ou dans le dossier de l'application (ne la vire pas à la main).
D'autres tels Data Rescue fonctionnent comme suit : quand tu supprimes un fichier sur ton disque dur il n'est pas effacé physiquement, seule sa trace disparaît. Néanmoins, tant que le disque dur n'est pas sollicité à cet endroit-là (en gros tant que, dans les nouvelles écritures, il n'y en a pas une qui se fait à l'endroit, ou à un des endroits, ou était écrit ton fichier) le fichier est toujours présent et certains logiciels peuvent le récupérer. Ca marche particulièrement bien pour les images et les fichiers audio car s'il manquent un petit bout ils sont toujours lisibles. Tandis qu'une archive par exemple, il faut qu'elle soit complète. Ainsi, un fichier tout juste effacé a de grande chances de pouvoir être récupéré dans son intégralité et plus ton disque est plein plus il y a de chances que le fichier soit perdu.
Un formatage avec données à zéro où un vidage de la corbeille en mode sécurisé suppriment toute chance de récupération des données par voie logicielle. Il faut alors se tourner vers des entreprises spécialisées, très chères pour un particulier.