催收公司打电话催收债务是合法的，只要催收行为符合相关法律法规，中华人民共和国合同法》和《中华人民共和国消费者权益保护法》等，催收公司有权通过电话等方式向债务人或其代理人催收债务，催收公司的行为应当遵循诚实信用原则，不得采取暴力、威胁、欺诈等非法手段，也不得侵犯债务人的合法权益，如电话骚扰、侮辱诽谤等。

建议参考：

如果您遇到催收公司的不合法催收行为，如骚扰、威胁等，您可以收集证据并向相关监管部门投诉，如银保监会、人民银行等，您也可以向人民法院提起诉讼，要求停止侵权行为并赔偿损失。

相关法条：

《中华人民共和国合同法》第六十条规定：“当事人应当按照约定全面履行自己的义务，当事人应当遵循诚实信用原则，根据合同的性质、目的和交易习惯履行通知、协助、保密等义务。”

《中华人民共和国消费者权益保护法》第二十九条规定：“经营者收集、使用消费者个人信息，应当遵循合法、正当、必要的原则，明示收集、使用信息的目的、方式和范围，并经消费者同意，经营者收集、使用消费者个人信息，应当公开其收集、使用规则，不得违反法律、法规的规定和双方的约定收集、使用信息，经营者及其工作人员对收集的消费者个人信息必须严格保密，不得泄露、出售或者非法向他人提供，经营者应当采取技术措施和其他必要措施，确保信息安全，防止消费者个人信息泄露、丢失、被盗用或者遭受其他侵害，经营者应当听取消费者对其个人信息保护的建议、投诉和举报，对消费者个人信息的处理，应当遵守本法有关个人信息保护的规定。”

小编总结：

催收公司打电话催收债务是合法的，但必须遵守相关法律法规，不得采取非法手段，如果遇到不合法的催收行为，应及时采取措施保护自己的合法权益。