催债公司给公司打电话是否合法，取决于其催收行为是否在法律规定的范围内进行，并严格遵循相关法律法规及行业规范。以下从多个角度进行详细分析：
一、合法催收行为
电话沟通的合法性：
- 催债公司可以通过电话方式与债务公司联系，提醒其还款。这种沟通方式本身是合法的，但前提是必须在合理的时间段内进行（如工作日的9点至18点），且沟通过程中应保持文明礼貌，避免使用侮辱性或威胁性语言。
- 法律依据：虽然直接的法律条文可能并未明确规定催收电话的具体时间段，但根据《民法典》中关于民事主体行为应遵循公序良俗的原则，以及《治安管理处罚法》中关于不得骚扰他人正常生活的规定，可以推断出催收电话应在合理时间内进行，且不得干扰债务公司的正常经营秩序。
合法催收手段的其他形式：
- 除了电话沟通外，催债公司还可以通过书面通知、上门协商（在合理时间、以合理方式，并尊重债务人意愿和隐私）等合法手段进行催收。
- 特别提醒：若催债公司选择上门协商，需确保工作人员表明身份，出示相关授权文件，并保持冷静、理性和文明的态度。
二、非法催收行为
骚扰无关人员：
- 如果催债公司频繁拨打债务公司员工或无关第三人的电话，进行骚扰或威胁，这种行为是违法的。它侵犯了第三人的隐私权和正常生活秩序。
- 法律后果：根据《治安管理处罚法》的相关规定，这种行为可能面临罚款、拘留等行政处罚。情节严重的，还可能构成犯罪，如寻衅滋事罪等。
公布隐私信息：
- 催债公司未经债务公司同意，擅自公布其个人隐私信息（如公司名称、欠款金额等），也是违法的。这侵犯了债务公司的隐私权和个人信息权益。
- 法律后果：根据《个人信息保护法》的相关规定，这种行为可能面临高额罚款，甚至可能构成犯罪，如侵犯公民个人信息罪等。
暴力或威胁手段：
- 使用暴力手段对债务公司或其员工进行威胁或伤害，或者通过其他方式（如发送恐吓信息、伪造法律文书等）进行威胁，都是严重违法的行为。
- 法律后果：这种行为可能构成故意伤害罪、敲诈勒索罪等刑事犯罪，将面临严厉的刑事处罚。
三、行业规范与监管建议
行业规范：
- 催债行业应建立自律公约，规范行业内催收行为。催债公司应遵守法律法规和行业规范，采取合法手段进行催收。
- 特别提醒：债权人在选择催债公司时，应谨慎考察其合法性、信誉度和专业能力，确保选择正规、合法的催债公司进行合作。
监管建议：
- 相关监管部门应加强对催债公司的监管力度，确保其业务行为符合法律法规的要求。对违法行为进行严厉打击，维护市场经济秩序和债权人的合法权益。
四、实际操作与建议
债务公司应对策略：
- 如果债务公司认为催债公司的催收行为违法或不当，可以首先与催债公司沟通协商，要求其停止违法行为。
- 如果沟通无果，债务公司可以向公安机关、市场监管部门等投诉举报，以维护自身合法权益。
债权人选择催债公司的建议：
- 在与催债公司签订委托协议时，应明确双方的权利和义务，特别是催收方式和手段的合法性。
- 定期对催债公司的催收行为进行监督和检查，确保其符合法律法规和行业规范的要求。
总结来说，催债公司给公司打电话本身并不违法，但前提是必须在法律规定的范围内进行，并严格遵循相关法律法规及行业规范。如果催债公司的催收行为违法或不当，债务公司有权采取措施维护自身合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。