当遭遇网络暴力时，可以选择以下部门或途径进行举报：

1. 公安部门：可以向公安部门报案，根据刑法的相关规定，向他人出售或者提供公民个人信息以及非法获取公民个人信息情节严重的，可能涉嫌刑事犯罪，公安机关可以介入调查。

2. 互联网管理部门：可以向互联网管理部门投诉举报。

3. 工商部门：如果网络暴力发生在消费过程中，可以向工商部门投诉。

4. 消费者权益保护机构：同样适用于消费过程中的网络暴力。

5. 法院：通过法律途径追究行为人的法律责任。

在举报时，应提交相关证据，如发布网络暴力的账号信息、截图、文字记录等。

同时，可以咨询侦探公司专业律师，了解相关法律规定并采取合适的法律行动。