催债人联系公司是否违法，需视具体情况而定。以下从不同角度进行分析：
合法联系的情况：
- 如果催债人在法律许可的范围内，且经过适当的程序联系公司，通常不构成违法。例如，在债务人授权或法律规定的情况下，催债人可以向公司了解债务人的工作情况等相关信息，以协助催收债务。这种情况下，催债人的行为是受到法律保护的，旨在通过合法途径解决债务问题。
非法联系的情况：
- 如果催债人在未获得授权、采取过度骚扰或威胁等不正当手段联系公司，给债务人的工作和生活造成严重影响，如导致债务人被辞退、声誉受损等，那么这种行为可能构成违法。根据《中华人民共和国治安管理处罚法》等相关法律法规，催债人可能面临行政处罚，甚至可能构成犯罪，如寻衅滋事罪或催收非法债务罪。
法律建议：
- 对于公司而言：如果催债人合法联系公司，公司应配合提供相关信息，但同时也有权要求催债人遵守法律法规，不得泄露债务人隐私或进行不当行为。如果催债人采取非法手段联系公司，公司有权向相关部门投诉，要求对催债人进行查处，并保护自身及员工的合法权益。
- 对于债务人而言：如果催债人合法联系公司，债务人应积极与催债人沟通，寻求解决方案。如果催债人采取非法手段，债务人应收集相关证据，如录音、录像、短信等，并向公安机关报案，维护自己的合法权益。
可能面临的法律后果：
- 如果催债人采取非法手段联系公司，可能面临行政处罚，如罚款、拘留等。如果情节严重，构成犯罪的，还可能面临刑事处罚，如有期徒刑、拘役等。
总结与启示：
催债人联系公司是否违法，关键在于其行为是否合法合规。无论是催债人还是公司、债务人，都应遵守法律法规，以合法、合理的方式解决债务问题。如果遇到非法催债行为，应及时采取措施，维护自己的合法权益。如果您或您的公司遇到此类问题，可以直接向我咨询，我将为您提供专业的法律建议。