総背番号制が問題なら、住民票コードを本人の要求を持って
変更可能なようにすればよいのかな？
業者に知られた住民票コードが無効になるようにできれば
業者にとっての価値が落ちるでしょう。
業者Ａが知りえた住民票コードと、業者Ｂが知りえたコードが
違う値になっていればよいということだよね。
それと、住民票コードは無作為に決めているんだって言うんだから、
変更くらい可能だしょ。
ただし、変更における本人確認（認証）が問題。