個人情報を抹消してください

上記サイトとは全く無関係だが、個人情報保護法への取り組みは最近当たり前のようになっているが、もし仮に登録している個人情報を抹消するよう依頼した場合、その依頼が正しく行われた事を保証する術はあるのだろうか？あるいは依頼者が確認する術は？

万が一の事が発生し「抹消の依頼があったが、当社運用手順に誤りがあり…（中略）…非常に遺憾に思う。」となった場合、個人は泣き寝入りするのが王道パターン？