削除については
1.法人の登記は公開情報か?
2.法人の住所等連絡先は重要削除対象か?
3.個人事業者の住所等連絡先は重要削除対象か?

1.については公開情報であり誰でも確認できる物。ネットでも確認可能。明らかに公的なもの。
2.についてはGL2. 法人・団体・公的機関の取り扱い 原則放置 の項目に
該当するかの問題。
3.についてはGL1.個人の取り扱い の内 二類にあたり削除対象の一群:二類:に
該当するかの問題で責任や事象に無関係でなく外部から確認できる情報なら
削除しません。と明記されている。

削除人が削除対象とした物を貼り直す行為は規制になっても仕方ないと思うが
本当に削除対象かは議論の余地があると思う。