催债公司的合法性在于其是否依法成立并遵守法律规定。合法的催款公司在进行债务催收时，必须遵循法律规定，不得采用暴力或其他非法手段。在中国，债权债务的法定诉讼时效为3年，但每次催款行为都可以作为诉讼时效中断的证据，从而重新起算诉讼时效。

个人债务追讨的合法性

个人完全有权合法委托他人代为追讨债务。委托他人时，应出具明确的委托书，并确保追债过程不涉及任何暴力行为。

合法讨债的必要条件

合法讨债需要满足以下条件：

1. 证据确凿：必须拥有能够证明债务关系存在的有效证据，如借条、合同、收据、银行记录等。

2. 债务人信息完整：对于自然人债务人，应保留其身份证复印件、工作单位等信息；对于公司债务人，应获取其经营证照、银行帐户、法人或负责人的信息。

3. 财产线索：掌握债务人可供执行的财产信息，如经营状况、员工收入、家庭消费状况等。

4. 注意诉讼时效：及时制造和保留中断诉讼时效的证据，确保在法定时效内提起诉讼。

合法讨债的方法

合法讨债的方式包括：

1. 协商和解：债务双方在自愿、互谅的基础上进行直接协商，寻求债务解决方案。

2. 调解法：通过调解程序，达成双方都能接受的债务解决协议，债务人需按约履行义务。

3. 仲裁法：选择仲裁作为解决债务纠纷的方式，仲裁结果具有法律效力，且一裁终局。

4. 诉讼法：在无法通过协商、调解或仲裁解决的情况下，可以选择通过诉讼程序来解决债务纠纷。

【法律依据】

《民法典》第一百六十一条

民事主体可以通过代理人实施民事法律行为。

依照法律规定、当事人约定或者民事法律行为的性质，应当由本人亲自实施的民事法律行为，不得代理。

第一百六十二条

代理人在代理权限内，以被代理人名义实施的民事法律行为，对被代理人发生效力。

第一百六十三条

代理包括委托代理和法定代理。

委托代理人按照被代理人的委托行使代理权。法定代理人依照法律的规定行使代理权。

第一百六十四条

代理人不履行或者不完全履行职责，造成被代理人损害的，应当承担民事责任。

代理人和相对人恶意串通，损害被代理人合法权益的，代理人和相对人应当承担连带责任。