根据现有法律和案例，上海的讨债公司存在严重的合法性问题，大多数情况下属于非法经营，且存在较高的法律风险。以下是综合分析：
一、合法性分析
1. 法律禁止非法讨债
中国法律明确规定，未经批准的讨债公司属于非法机构。任何以暴力、威胁、骚扰、非法拘禁等手段催收债务的行为均涉嫌违法，可能触犯《刑法》中的寻衅滋事罪、非法拘禁罪等。例如，上海警方曾多次打击涉黑讨债团伙，如“白领酷族”等案例，相关成员因暴力催收被依法逮捕。
2. 合法催收的界限
合法途径包括：通过法院诉讼、申请支付令、协商和解等。
若委托第三方机构，需确保其具备法律资质（如律师事务所），且行为合规。例如，仅通过电话、邮件等合法方式提醒还款，而非骚扰债务人或其亲友。
二、上海讨债公司的现状
1. 真假混杂，风险极高
部分公司以“法律咨询”“商务服务”名义注册，实际从事非法讨债业务，存在伪造资质、使用威胁手段等问题。
收费模式混乱，常见按债务比例（5%-30%）、工时费或一次性收费，但成功率低且可能涉嫌欺诈。
2. 典型案例与教训
非法讨债公司常导致债务纠纷升级为刑事案件，如债务人被逼自杀、债权人因连带责任被追责等。
上海曾有多起涉黑讨债团伙被警方捣毁，涉及金额超千万元，相关人员被判处刑事责任。
三、合法替代方案
1. 法律途径
诉讼追偿：向法院起诉，申请财产保全或强制执行。
支付令：适用于债权债务关系明确的案件，流程快捷。
2. 协商与调解
通过律师介入协商还款计划，或通过调解组织达成和解。
债务人经济困难时，可申请分期或减免利息。
四、识别与避坑建议
1. 警惕非法公司特征
承诺“快速追回”“不成功不收费”，但要求预付高额费用。
使用非正规合同，无明确法律资质或办公地址。
2. 合法机构的判断标准
查看营业执照和经营范围，确认是否包含“法律咨询”或“诉讼代理”资质。
签订正规服务合同，明确费用和流程，避免口头承诺。
上海的讨债公司绝大多数属于非法经营，存在虚假宣传、暴力催收等高风险行为。建议通过法律途径或正规机构解决债务问题，避免因委托非法公司导致财产损失或法律风险。若已遭遇非法催收，可向公安机关报案或向银监会、消费者协会投诉。