电话信息泄露可以向以下部门投诉。
1、所在地的公安局网络监察部门投诉，也可以向所在地的消费者协会投诉，如果泄露的信息涉及到信用卡等安全信息，也可以向银行投诉，如果泄露的信息涉及个人隐私，可以向当地公安机关报案，也可以向工信部的网络安全管理部门投诉相关情况，具体投诉部门需要根据泄露的信息类型来确定。
2、向公安机关举报电话诈骗的方式包括拨打公安机关报警电话进行举报或者登陆公安机关网站进行举报等，如果个人信息泄露造成了严重后果，可以选择报警处理，电话信息泄露可以向公安机关投诉。
电话信息泄露可以向公安局网络监察部门、消费者协会等相关部门投诉，如果涉及到个人隐私泄露或者电话诈骗等问题，也应该及时向公安机关报案或者举报，具体的投诉途径可以根据泄露的信息类型和情况来确定，以上内容仅供参考，如有任何疑问，请咨询法律专业人士或专业机构。
