公司不能无缘无故解聘员工。根据我国相关劳动法律法规，公司解聘员工必须基于合法、正当的理由，并遵循相应的法律程序。以下从几个方面详细阐述：
一、合法解聘的理由
公司解聘员工通常需要基于以下合法理由之一：
员工严重违反公司规章制度：如果员工严重违反了公司制定的规章制度，且这些规章制度是合法、合理并经过民主程序制定的，同时员工在入职时已经知晓或应当知晓这些规章制度，那么公司有权依据这些规章制度解聘员工。
员工严重失职、营私舞弊，给公司造成重大损害：如果员工在工作中存在严重失职或营私舞弊的行为，并且这些行为给公司造成了重大损害，公司有权解聘员工。
员工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经公司提出，拒不改正：如果员工在与其他用人单位建立劳动关系的同时，对本单位的工作任务造成了严重影响，或者在公司提出后拒不改正，公司有权解聘员工。
员工以欺诈、胁迫的手段或者乘人之危，使公司在违背真实意思的情况下订立或者变更劳动合同：如果员工在订立或变更劳动合同时存在欺诈、胁迫或乘人之危的行为，导致公司在违背真实意思的情况下订立或变更了劳动合同，公司有权解聘员工。
员工被依法追究刑事责任：如果员工被依法追究刑事责任，公司有权解聘员工。
二、解聘的程序要求
除了具备合法解聘的理由外，公司解聘员工还需要遵循相应的法律程序，包括但不限于：
提前通知：在大多数情况下，公司需要提前通知员工解聘的决定，并说明解聘的理由。具体提前通知的期限可能因地区和具体情况而异，但通常应符合法律法规的规定。
支付经济补偿：如果公司解聘员工是基于非员工过错的原因（如公司裁员、合同到期不续签等），公司可能需要向员工支付经济补偿。经济补偿的计算通常基于员工在公司的工作年限和工资水平。
出具解聘证明：公司需要向员工出具解聘证明，证明员工已经被解聘，并说明解聘的原因和时间。
三、违法解聘的法律后果
如果公司无缘无故解聘员工，即没有合法理由或未遵循法律程序解聘员工，那么公司可能面临以下法律后果：
支付赔偿金：员工有权要求公司支付违法解聘的赔偿金，赔偿金的数额通常高于经济补偿的标准。
恢复劳动关系：在某些情况下，员工还可以要求法院判决恢复与公司的劳动关系，即要求公司继续履行劳动合同。
承担其他法律责任：公司还可能因违法解聘而承担其他法律责任，如支付员工因解聘而产生的额外费用（如求职费用、交通费用等）。
四、建议与措施
如果你作为员工被公司无缘无故解聘，你可以采取以下措施来维护自己的合法权益：
与公司协商：首先尝试与公司进行协商，了解解聘的具体原因，并争取达成和解协议。
申请劳动仲裁：如果协商无果，你可以向当地的劳动仲裁机构申请劳动仲裁，要求公司支付赔偿金或恢复劳动关系。
提起诉讼：如果对劳动仲裁结果不满意，你还可以向法院提起诉讼，通过法律途径来维护自己的权益。
总之，公司不能无缘无故解聘员工。如果你作为员工遇到类似情况，建议及时咨询专业律师（即我本人，刘大伟律师，专注于工伤赔偿、刑事辩护领域），了解自己的权益和维权途径。