公司员工出卖投诉信息是违法的。以下从不同角度为你详细分析：

一、从侵犯公民个人信息角度

根据《中华人民共和国刑法》第二百五十三条之一的规定，违反国家有关规定，向他人出售或者提供公民个人信息，情节严重的，构成侵犯公民个人信息罪。投诉信息中往往包含投诉人的姓名、联系方式、投诉内容等个人信息，这些信息属于公民个人信息的范畴。如果员工将这些信息出卖给他人，且情节严重（如出售数量较多、获利较大、造成严重后果等），就可能构成侵犯公民个人信息罪，面临刑事处罚。

举例：假设某公司员工将包含大量客户投诉信息的数据库出售给竞争对手，导致客户信息泄露，给客户带来骚扰或损失，且该员工从中获利数万元。这种情况下，该员工就可能因侵犯公民个人信息罪被追究刑事责任。

二、从违反公司规章制度角度

大多数公司都会制定严格的保密制度，要求员工对在工作中接触到的公司机密和客户信息予以保密。如果员工出卖投诉信息，就违反了公司的保密制度，公司有权根据内部规定对其进行处罚，如警告、罚款、解除劳动合同等。

举例：某公司员工手册中明确规定，员工不得泄露客户信息，否则将解除劳动合同。如果该员工出卖了投诉信息，公司就有权依据员工手册的规定与其解除劳动合同，且无需支付经济补偿。

三、从民事侵权角度

如果员工出卖投诉信息导致投诉人遭受损失（如名誉受损、经济损失等），投诉人还有权要求员工承担民事赔偿责任。根据《中华人民共和国民法典》的相关规定，行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。

举例：假设某员工将投诉人的投诉信息泄露给媒体，导致投诉人名誉受损，投诉人因此遭受了经济损失（如精神损害赔偿、误工费等）。在这种情况下，投诉人就有权要求该员工承担民事赔偿责任。

建议与提醒

1. 员工应增强法律意识：作为公司员工，应严格遵守法律法规和公司规章制度，不得泄露或出卖任何敏感信息，包括投诉信息。
2. 公司应加强信息管理：公司应建立健全的信息管理制度，加强对员工的信息安全培训，确保员工了解并遵守相关规定。同时，公司还应采取必要的技术措施，防止信息泄露。
3. 受害者应及时维权：如果投诉人发现自己的信息被泄露或出卖，应及时收集证据并报警或向法院起诉，以维护自己的合法权益。

如果你或你身边的人遇到了类似的问题，或者有任何关于劳动工伤、劳动仲裁方面的疑问，都可以直接向我咨询，我会为你提供专业的法律建议。