在福州，合法的讨债公司通常会采用以下一些追债手段：

### 沟通协商类

- **直接沟通**：讨债公司会尝试与债务人直接面对面沟通，了解债务人的还款困难和实际情况，以平和、理性的方式协商还款计划，明确还款时间、方式和金额等具体细节，争取达成双方都能接受的还款协议。

- **函件催告**：通过发送催款函等书面文件，正式告知债务人还款要求和期限。催款函中会详细说明债务金额、还款期限、逾期后果等内容，以书面形式对债务人进行提醒和施压，同时也为后续可能的法律程序保留证据。

### 法律途径类

- **申请支付令**：如果债务人承认债务事实，但只是拖延还款，讨债公司可以根据债权人的委托，向法院申请支付令。法院在审查后，如果符合条件，会向债务人发出支付令，要求其在规定的期限内偿还债务。债务人在规定期限内既不提出异议又不履行支付令的，债权人可以向法院申请强制执行。

- **提起诉讼**：当协商无果时，讨债公司会协助债权人收集相关证据，如合同、借条、转账记录、聊天记录等，向法院提起民事诉讼。通过法院的判决来确定债权债务关系，并要求债务人履行还款义务。若债务人不履行判决，可申请强制执行。

- **财产保全**：为防止债务人在诉讼期间转移财产，讨债公司可能会在诉讼前或诉讼过程中，向法院申请对债务人的财产进行保全，如查封、扣押、冻结债务人的银行存款、房产、车辆等财产，以保证将来判决能够得到执行。

### 调查取证类

- **债务人信息调查**：合法获取债务人的基本信息、财产状况、经营状况等，以便制定合理的追债策略。例如通过合法渠道查询债务人的工商登记信息、房产登记信息、车辆登记信息等，了解债务人的资产情况，确定其还款能力。

- **收集证据**：收集能够证明债权债务关系存在以及债务人欠款事实的证据。除了上述提到的合同、借条等直接证据外，还可能包括证人证言、视听资料、电子数据等间接证据，为通过法律途径追债提供充分的证据支持。

### 信用施压类

- **信用报告记录**：如果债务人为企业，讨债公司可能会将其欠款信息向相关的企业信用评级机构或行业协会等进行反馈，影响其企业信用评级，从而对债务人在市场交易、银行贷款等方面产生负面影响，促使其尽快还款。

- **个人信用影响**：对于个人债务人，在一些情况下，讨债公司可能会将其欠款情况告知相关的个人信用征信机构，将不良信用记录纳入个人征信系统，影响其个人信用评分，使其在贷款、信用卡申请、租房、就业等方面受到限制，以此督促债务人履行还款义务。