结论前置：员工泄密公司通常有理由辞退员工，但具体是否构成“随意辞退”需结合泄密情节、公司规章制度及法律法规综合判断。以下从不同角度详细分析：
一、劳动合同及保密协议的约定
员工与公司签订的劳动合同或保密协议中，往往会明确规定员工不得泄露公司机密。这是双方基于平等自愿原则达成的约定，具有法律约束力。一旦员工违反该约定，泄露公司机密，无论是否造成实际损失，公司均有权依据合同约定解除劳动合同。这种约定为公司在面对泄密行为时提供了明确的法律依据，确保公司能够合法地维护自身权益。
二、法律法规的规定
根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者在严重违反用人单位的规章制度或被依法追究刑事责任的情况下，用人单位可以解除劳动合同。具体到泄密行为：
严重违反用人单位的规章制度：若公司有完善的规章制度，且该制度已经过民主程序制定并向员工公示，同时明确将泄露公司机密列为严重违纪行为，那么员工泄露机密的行为就可能被认定为严重违反公司规章制度。在此情况下，公司辞退员工是合法的，不属于“随意辞退”。
被依法追究刑事责任：如果员工泄露公司机密的行为触犯刑法，构成侵犯商业秘密罪等罪名，被依法追究刑事责任，公司同样有权立即辞退该员工。这是法律赋予公司的权利，也不属于“随意辞退”。
三、司法实践中的考量因素
在司法实践中，即使泄露公司机密未造成直接经济损失，但如果泄露行为本身情节严重，如涉及公司核心、关键的机密信息，存在潜在的重大风险，或者员工多次泄露等，公司也可能基于保护自身合法权益的目的，辞退员工并得到法律的支持。法院在审理此类案件时，会综合考虑泄露行为的性质、情节、后果以及公司的规章制度等因素，作出公正的裁决。因此，不能简单地认为只要未造成损失，公司就不能辞退泄密员工。
四、公司的管理与法律责任
从公司管理角度看，保密协议或公司规章制度中明确禁止员工泄露机密，是为了维护公司的信任基础、正常运营和竞争优势。一旦员工违反这些规定，公司不仅有权采取包括辞退在内的纪律处分措施，还有权根据实际情况追究员工的法律责任。这是因为泄露机密不仅损害了公司的利益，还可能对市场的公平竞争秩序造成不良影响。
五、对“随意辞退”的辨析
“随意辞退”通常指的是公司无正当理由或违反法定程序解除劳动合同的行为。在员工泄密的情况下，如果公司能够证明泄密行为违反了劳动合同、保密协议或公司规章制度，且该行为符合法律法规规定的解除劳动合同的情形，那么公司的辞退行为就不属于“随意辞退”。反之，如果公司无法证明泄密行为的存在或无法证明该行为符合解除劳动合同的法定情形，那么公司的辞退行为就可能构成“随意辞退”，需要承担相应的法律责任。
总结与建议：员工泄密公司通常有理由辞退员工，但具体是否构成“随意辞退”需结合泄密情节、公司规章制度及法律法规综合判断。作为员工，应严格遵守公司的保密规定和劳动合同约定，避免泄露公司机密；作为公司，应完善规章制度、加强保密管理，并在发现泄密行为时及时采取合法措施维护自身权益。如果您在劳动工伤（劳动仲裁）方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。