卖名录违法吗？

很高兴你在是否违法方面看到了个人隐私，但是很抱歉，在这方面并没有统一的说法。首先，公司名录不是个人隐私，如果公司是合法设立的，在工商局可以轻易查到。其次电话号码是在电信局登记过的，严格来说不属于个人隐私，因为是属于可以被公众所知悉的内容，这在登记时已经默示了的。
另外，有一个经营权的问题，国家信息产业部(2000)275号文中称电话号码是国家的信息资源，由国家通信主管部门管理，编印电话号簿公司是电信部门的基本业务之一，必须纳入主业管理，不得与其他单位及外商合资或者合作经营。但就这一问题也有人不同意，说这是内部文件，不能约束其他人。
总而言之，这些人就是在钻法律空子赚钱，我想如果这一现象继续猖獗的话，国家会有更有力的法律来约束他们的。