根据中国现行法律法规及政策，广州讨债公司的存在和运营均属于不合法行为。以下是综合分析：
一法律明确禁止讨债公司的设立
1. 国家层面的禁止规定
1993年，国家工商总局发布通知，要求停止为公检法司机关申办的“讨债公司”登记注册，并清理已注册的此类公司。
1995年，公安部国家工商总局等部门联合发文，禁止任何单位和个人开办讨债公司，已注册的需注销或变更登记。
2000年，国务院三部门再次明令取缔各类追债公司，强调其非法性。
2. 现行法律依据
《国家经济贸易委员会公安部国家工商行政管理局关于取缔各类讨债公司严厉打击非法讨债活动的通知》明确规定，禁止任何形式的讨债公司，对非法讨债活动将依法惩处。
二广州讨债公司的现状
尽管法律明确禁止，但市场上仍存在以“商务咨询”“债务清收”等名义变相开展讨债业务的公司。例如：
部分公司宣称“合法讨债”“不成功不收费”，但其注册经营范围通常不包含讨债业务，实际可能通过灰色手段催收。
网页要求中可见大量标榜“广州专业讨债公司”的广告，但均无法提供合法的讨债资质。
三合法替代途径
1. 通过司法程序解决
债权人可向法院起诉，申请强制执行。对于“老赖”，可申请将其列入失信名单，限制高消费等。
2. 委托金融机构的第三方催收机构
根据2025年《互联网金融 个人网络消费信贷 贷后催收风控指引》，金融机构委托的第三方催收机构需合规操作（如限制催收时间禁止暴力手段等）。
3. 调解与协商
通过人民调解行业调解等非讼方式解决纠纷，或申请仲裁。
四风险提示
非法讨债的法律后果：若讨债公司使用骚扰威胁暴力等手段，可能涉嫌寻衅滋事侵犯个人信息等犯罪。
合同无效风险：与讨债公司签订的委托合同可能因主体不合法而被认定为无效，债权人权益无法保障。
结论
广州的讨债公司不合法，且国家持续打击此类机构。建议债权人通过司法途径或合规催收机构解决债务问题，避免法律风险。