在中国，包括上海，讨债公司的合法性是一个复杂的问题。根据中国的法律，讨债行为本身并不违法，但讨债公司的具体操作方式可能涉及法律问题。
1. **合法性**：讨债公司在工商部门注册成立，经营范围中如果包含合法的催收服务，那么其存在是合法的。
2. **操作方式**：合法的讨债公司应遵守法律规定，采取合法手段进行催收，不得采用暴力、威胁、骚扰等非法手段，否则将涉嫌违法。
3. **法律法规**：根据《中华人民共和国合同法》、《中华人民共和国民法典》等相关法律，债务催收应在法律框架内进行。
4. **正规途径**：债权人寻求债务催收服务时，应选择有良好声誉的公司，并建议通过法律途径，如法院诉讼等方式，合法催收债务。
综上所述，虽然讨债公司在某些条件下可以合法存在，但其具体的经营操作必须严格遵守法律规定。如果遇到债务纠纷，建议咨询专业的法律顾问或律师，以便采取合法有效的措施。