个人债务委托书在符合法定条件和程序要求的情况下是合法的。以下是对此问题的详细解答：
一、委托书的合法性基础
法律依据：
- 根据《中华人民共和国民法典》的相关规定，公民、法人有权通过代理人实施民事法律行为。在债务追讨这一民事法律行为中，委托书作为授权受托人代为处理特定事务的书面凭证，具有明确的法律依据。
委托书的作用：
- 委托书明确了受托人的权限和范围，确保了代理行为的合法性和有效性。它作为委托人和受托人之间权利义务关系的书面证明，是债务追讨过程中不可或缺的法律文件。
二、委托书的合法要件
双方真实意思表示：
- 委托书的签订必须是委托人和受托人双方的真实意思表示，不存在欺诈、胁迫等情形。这是确保委托书合法性的基础。
明确委托事项和权限：
- 委托书应明确约定委托的具体事项（如债务追讨）以及受托人的权限范围（如是否有权提起诉讼、进行和解等）。这有助于避免代理过程中的纠纷和误解。
符合形式要求：
- 委托书一般应采用书面形式，并由委托人签名或盖章确认。在某些情况下，为了增强其法律效力，可能还需要经过公证或认证程序。
不违反法律法规强制性规定：
- 委托书的内容不得违反法律法规的强制性规定，否则可能导致委托无效或引发其他法律风险。例如，委托书中不得包含非法追债手段或侵犯他人合法权益的内容。
三、个人委托法务债务公司的合法性考量
法务债务公司的资质：
- 个人委托法务债务公司处理债务问题，其合法性首先取决于该公司的资质。依法设立并具备合法经营资质的法务债务公司，通常能够接受个人委托并依法进行债务追讨。
委托合同的内容：
- 委托合同应明确双方的权利义务，包括委托事项、权限范围、费用支付等。合同内容应合法合规，不得违反法律法规的强制性规定。
具体的追债手段：
- 法务债务公司在追债过程中应遵守法律法规，不得采用欺诈、暴力催收等非法手段。否则，不仅可能损害委托人的合法权益，还可能引发法律纠纷和刑事责任。
四、注意事项与建议
选择合格的受托人或法务债务公司：
- 委托人应选择具备相应资质和能力的受托人或法务债务公司进行债务追讨，以确保代理行为的顺利进行和有效实现债权。
监督受托人的行为：
- 委托人应密切关注受托人的代理行为，确保其按照委托书的约定行事，并及时纠正任何不当行为。
保留相关证据：
- 在债务追讨过程中，委托人应妥善保留与受托人之间的往来文件、沟通记录等证据材料，以备不时之需。
寻求专业法律帮助：
- 对于债务问题，寻求专业的法律帮助是最佳选择。可以向当地的法律援助中心、律师事务所等机构咨询，他们会根据具体情况提供合适的解决方案，并确保委托行为的合法性和合规性。