住所の移動履歴を消すんだったら、住民票と一緒に転籍届を出して本籍を変えてしまうのが一番だと思うけどなあ。
附票の原戸籍をたどれば、住所の移動が分かるけど附票の原戸籍なんて他人が簡単に取得できる訳ないしさ。