催债联系单位是否合法，需根据具体情况来判断。以下是对此问题的详细分析：
合法情形
债务人授权或同意：
- 如果债务人在借款时或催款过程中明确授权债权人或催收机构，在无法联系到其本人时可以联系其单位，并告知债务相关情况，这种联系行为是合法的。这通常体现在贷款合同中的书面同意条款上，或者债务人单独出具的授权书。
正常告知与提醒：
- 当债务人失联，且债权人或催收机构无法通过其他方式获取债务人的最新联系方式或通知其还款时，可以联系其单位。在此过程中，必须遵守法律法规，不得使用暴力、威胁、侮辱、诽谤等不当手段，也不得泄露债务人的隐私信息。例如，仅询问债务人的工作情况以便送达催款函，或请单位转达还款要求。
不合法情形
未经授权擅自联系：
- 未经债务人同意，擅自将其债务信息透露给单位，构成对债务人隐私权的侵犯。这种行为不仅违反了《中华人民共和国民法典》中关于隐私权保护的规定，还可能触犯《中华人民共和国个人信息保护法》中关于非法处理个人信息的法律责任。
过度骚扰或不当行为：
- 频繁拨打债务人单位的电话、发送大量催款信息，严重影响单位正常工作秩序，或对债务人单位的工作人员进行骚扰、威胁、辱骂等，属于违法行为。这种行为干扰了债务人单位的日常工作，违反了相关法律法规，可能触犯《中华人民共和国治安管理处罚法》。
泄露隐私信息或虚假陈述：
- 在与债务人单位沟通时，泄露债务人其他不应公开的信息，或为了达到催款目的，向债务人单位提供虚假的债务信息、夸大债务金额或后果等，属于欺诈行为，同样是违法的。这种行为不仅损害了债务人的合法权益，还可能对债务人单位造成不必要的困扰和损失。
法律建议
尊重隐私与合法权益：
- 债权人或催收机构在催款过程中，应严格遵守法律法规，尊重债务人及其单位的合法权益。避免未经授权擅自联系单位，或采用过度骚扰、泄露隐私信息等不当手段进行催款。
合法合规催收：
- 采用合法、合理的方式进行催款，如通过书面通知、电话沟通（在合理时间内且频率适当）等方式进行。如果确实需要联系债务人单位，应事先获得债务人的明确授权，并在联系时表明身份和催收目的，避免造成误解或恐慌。
寻求法律援助：
- 如果债务人或其单位认为催收行为侵犯了其合法权益，可以及时向相关部门投诉或寻求法律援助。同时，债权人或催收机构也应了解自己的法律责任和风险，避免因不当催收行为而面临法律制裁。
综上所述，催债联系单位是否合法取决于催收行为是否严格遵守了相关法律法规，并尊重了债务人和单位的合法权益。在催款过程中，债权人或催收机构应谨慎行事，确保催收行为的合法性和合规性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。