悪徳かどうかは横においておくとして、信用情報機関などに登録されれば加盟している会社からの照会が可能になります。
信用情報センター(CIC)
http://www.cic.co.jp/index.html
※登録されているか本人照会も可能。
内部で具体的にどのような運用が行われているかは知りませんが、法に触れるような会社が加盟することは表立ってはさすがにしてないと思います。
ただ、例えばドコモなどの大手企業から流出するなど、どのような組織にも悪いことをする方はいますので、何らかの方法で漏れている可能性はゼロとは言い切れないのが現実だと思いますが(^^;