公司不能仅因催收骚扰就随意开除员工，是否构成合法解除劳动合同需视具体情况而定。以下从不同角度进行分析：
一、合法解除劳动合同的法定情形
根据《中华人民共和国劳动合同法》第三十九条的规定，用人单位可以解除劳动合同的情形主要包括：
- 在试用期间被证明不符合录用条件的；
- 严重违反用人单位的规章制度的；
- 严重失职，营私舞弊，给用人单位造成重大损害的；
- 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
- 因本法第二十六条第一款第一项规定的情形致使劳动合同无效的（即以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的）；
- 被依法追究刑事责任的。
若催收骚扰行为未达到上述法定解除劳动合同的严重程度，公司不能仅凭此开除员工。
二、催收骚扰行为的性质与后果
若催收骚扰行为违反公司规章制度：
- 如果公司的规章制度中明确规定了禁止催收骚扰行为，并且该规章制度已经通过合法程序制定并公示，员工也已知悉，那么员工若实施催收骚扰行为，公司可以依据规章制度进行处罚，包括解除劳动合同。
- 但需注意，公司需证明员工的行为确实违反了规章制度，且该规章制度的内容合法、合理。
若催收骚扰行为构成违法或犯罪：
- 如果催收骚扰行为涉及违法（如侵犯他人隐私、骚扰他人等）或犯罪（如敲诈勒索、非法拘禁等），那么员工可能面临法律责任，公司也可以依据相关法律法规和规章制度解除劳动合同。
- 但需注意，公司需确保解除劳动合同的决定是基于员工确实存在违法或犯罪行为，并且该行为与劳动合同的履行有直接关联。
三、公司开除员工的程序要求
即使员工存在催收骚扰行为且符合解除劳动合同的条件，公司也需按照法定程序进行解除，包括：
- 提前通知：一般情况下，公司需提前三十日以书面形式通知员工本人，或者额外支付员工一个月工资后解除劳动合同。
- 说明理由：公司需向员工说明解除劳动合同的具体理由和依据。
- 办理手续：公司需为员工办理离职手续，包括结算工资、转移社保等。
四、法律建议
对于公司：
- 在制定规章制度时，应明确禁止催收骚扰等不当行为，并规定相应的处罚措施。
- 在解除劳动合同时，应确保解除决定合法、合理，并按照法定程序进行。
- 如遇员工对解除决定不服的情况，应及时寻求法律帮助，以维护自身合法权益。
对于员工：
- 应遵守公司的规章制度和法律法规，避免实施催收骚扰等不当行为。
- 如认为公司的解除决定违法或不合理，可以通过劳动仲裁等途径维护自身合法权益。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。