公司接到员工催债电话后直接开除员工，这一行为是否合法，不能一概而论，需要分情况讨论：
一、合法解除劳动合同的情形
员工存在严重违反公司规章制度的行为：
- 如果员工因个人债务问题，在工作时间频繁接听催债电话，严重影响了工作秩序和公司正常运营，且公司规章制度中明确规定了此类行为属于严重违纪，那么公司有权依据规章制度解除劳动合同。
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
员工行为构成犯罪，且被依法追究刑事责任：
- 如果员工因债务问题涉及诈骗、盗窃等犯罪行为，并被依法追究刑事责任，那么公司有权解除劳动合同。
- 法律依据：同样依据《中华人民共和国劳动合同法》第三十九条，劳动者被依法追究刑事责任的，用人单位可以解除劳动合同。
二、非法解除劳动合同的情形
员工行为未达到严重违纪或犯罪程度：
- 如果员工只是偶尔接听催债电话，且未对工作造成实质性影响，或者虽然接听电话较多，但并未违反公司规章制度中的明确规定，那么公司直接开除员工可能构成非法解除。
- 法律后果：根据《中华人民共和国劳动合同法》第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
公司未履行法定程序：
- 即使员工存在严重违纪行为，公司在解除劳动合同时也需要履行法定程序，如提前通知工会、告知员工解除理由等。如果公司未履行这些程序，也可能构成非法解除。
- 法律依据：根据《中华人民共和国劳动合同法》第四十三条，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
三、建议与措施
对于公司：
- 在解除劳动合同时，务必确保员工行为符合规章制度中的严重违纪标准，并履行法定程序。
- 如果员工行为未达到严重违纪程度，公司应考虑通过沟通、调解等方式解决问题，而非直接开除。
对于员工：
- 如果认为公司解除劳动合同的行为非法，可以收集相关证据，如工作记录、规章制度、解除劳动合同通知等，向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。
- 在维权过程中，可以寻求专业律师的帮助，以确保自己的合法权益得到保障。
总结来说，公司接到员工催债电话后直接开除员工是否合法，取决于员工行为是否构成严重违纪或犯罪，以及公司是否履行了法定程序。如果公司行为非法，员工有权要求继续履行劳动合同或获得赔偿金。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。