Tout est une question de coût. Si la traçabilité a été prise en compte dès le départ, il y a moyen de détruire l'information, mais il faut avoir gardé les pointeurs dessus. Techniquement, c'est lourd mais possible. Et cher.
Par ailleurs, il peut y avoir conflit entre les règles, par exemple entre la durée légale et l'exigence de destruction du propriétaire des données.