在选择讨债公司时，确保其合法合规是非常重要的。如果您提到的公司声称不使用暴力手段进行催收，这是一项积极的承诺。然而，您仍然需要对公司的背景进行彻底的调查，以确保其信誉良好，并且遵循相关法律法规。可以通过以下方式进行验证：
1. **检查公司资质**：确认公司是否有合法的营业执照和相关执业许可。
2. **查看用户评价**：搜索公司的客户评价和反馈，以了解其他客户的经验。
3. **咨询法律专业人士**：在聘请讨债公司之前咨询律师，确保您了解与委托讨债相关的法律问题。
4. **合同细节**：仔细阅读所有合同条款，确保其中没有不合理的条款。
合法合规的讨债公司应遵循相关法律法规，尊重债务人的合法权益，并采用合法的手段进行催收。