以下是根据公开信息整理的深圳市部分正规讨债公司及其联系方式，供参考（建议在选择前进一步核实资质和合法性）：
1. 深圳国联讨债公司
业务范围：专业处理合法讨账、收账、债务清理等，承接全国案件，律师团队支持，不成功不收费。
地址：未明确提及，但官网显示总部位于深圳。
电话：全国咨询热线
特点：拥有专业律师策划团队，提供免费法律咨询，小额当天结案，大额一周内结案。
2. 深圳天蝎追债公司
业务范围：信用卡逾期、工程烂款、私人恶意欠债等，合法合规，快速高效。
地址：未明确提及，但提及服务深圳及周边地区。
电话：官网未直接列出，需通过在线咨询或合作渠道联系。
特点：十年追债经验，承诺不成功不收费，提供债务分析及追讨方案。
3. 深圳君正债务公司
业务范围：坏账烂账清收、工程欠款追收、企业及个人债务处理。
地址：深圳市福田区振业大厦（广东德重律师事务所旗下）
电话：
特点：经工商注册，合法合规，提供一站式债务解决方案，成功案例包括工程款追讨等。
4. 深圳华盛债务公司
业务范围：赖账、三角债、工程款、诈骗款等，覆盖全国业务。
地址：未明确提及，但成立于2007年，深圳本地运营。
电话：官网未直接列出，需通过合作流程咨询。
特点：十五年经验，收费标准为追回款项的15%-40%，按结果付费。
5. 深圳巨鑫讨债公司
业务范围：商账追收、合同纠纷、恶意欠款等。
地址：未明确提及，服务覆盖深圳及周边。
电话：官网未直接列出，需通过在线咨询联系。
特点：不成功不收费，提供债务咨询及证据收集服务。
注意事项
1. 合法性验证：选择公司时需确认其工商注册信息，避免委托非法机构（如网页27提到的“淳锋资产管理公司”因涉黑被查处）。
2. 收费标准：正规公司通常按追回金额比例收费（如15%-40%），且不预先收取高额费用。
3. 合同签订：务必签署保密协议及服务合同，明确责任和风险分担。
4. 风险提示：部分公司可能通过“软暴力”催收（如伪造律师函、骚扰电话等），需警惕违法行为。
如需更多信息，建议通过工商部门或行业协会查询公司资质，或咨询专业律师（如网页19提到的深圳追讨律师团队）。