根据中国法律法规及上海地区的司法实践，上海追债公司的合法性需结合其具体行为模式及资质来判断。以下是综合分析：
一、合法性边界
1. 合法经营资质
正规的追债公司需在工商部门注册，经营范围需包含“资产管理”“商务咨询”等合法内容，并取得《营业执照》。若公司以“讨债”为名义但无相关资质，则属于超范围经营或非法经营。
2. 催收手段的合法性
合法方式：通过协商、调解、发送律师函或协助债权人向法院提起诉讼等途径属于合法范畴。例如，正规公司会协助债权人整理证据、申请支付令或强制执行。
非法手段：若采用暴力、威胁、恐吓、非法拘禁、骚扰债务人或其亲友、泄露隐私等方式，则涉嫌违法，可能触犯《刑法》或《治安管理处罚法》。上海法院对非法催收行为持严厉打击态度。
3. 法律明确禁止的情形
未经授权的私人讨债公司普遍不合法。根据《民法典》和《消费者权益保护法》，任何组织或个人不得以非法手段追讨债务。
2025年2月实施的催债新规进一步明确：催收需在8:00-20:00时段内进行，禁止骚扰无关人员，且所有催收机构必须备案。
二、上海地区的特殊规定
1. 行业现状
上海作为经济中心，债务纠纷较多，催收行业存在大量灰色机构。部分公司以“商务咨询”为幌子，实际从事非法催收，如冒充执法机关、伪造法律文件等。
2. 司法案例警示
上海法院曾处理多起委托追债公司纠纷，部分案例中公司收取费用后未履约，甚至侵占债权人资金。
律师提示：委托讨债公司存在合同无效风险，且可能因公司违法行为牵连债权人承担连带责任。
三、合法替代方案
1. 通过法律途径解决
诉讼与仲裁：债权人可自行或委托律师向法院起诉，申请财产保全或强制执行。
支付令：对于无争议债务，可向法院申请支付令，流程快捷且成本较低。
2. 专业机构选择
优先选择律师事务所或具有金融资质的资产管理公司。例如，达沃律师事务所提供合规催收服务，通过律师函、协商及诉讼等方式处理债务。
四、风险提示
1. 委托风险
高额收费陷阱：部分公司收取费用后未履行义务，或通过“按比例收费”牟取暴利。
信息泄露：非法公司可能倒卖债务人个人信息。
2. 债务人的维权途径
若遭遇非法催收，可保留证据（录音、录像等）向公安机关报案，或向银、地方金融监管局投诉。
上海追债公司若严格遵循法律规定，通过合法手段协助债权人追讨债务，则其行为具有合法性。但现实中，多数以“追债”为主业的公司存在非法经营问题，债权人应优先选择司法途径或正规律所，避免法律风险。对于债务人而言，若遭遇非法催收，可通过法律手段维权。