公司不能随意解雇员工，随意解雇一般是不合法的。下面我从几个方面为你详细解释：
一、法律对解雇的保护
根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同，必须遵循法定条件和程序。这意味着，公司不能仅凭主观意愿或随意找借口就解雇员工。法律对解雇有严格的限制，旨在保护劳动者的合法权益，防止用人单位滥用解雇权。
二、合法解雇的情形
虽然公司不能随意解雇员工，但在某些特定情况下，解雇是合法的。这些情形通常包括：
员工严重违反公司规章制度：如果员工严重违反了公司的规章制度，且这些规章制度是合法、合理并经过民主程序制定的，同时员工在入职时已经知晓并同意遵守，那么公司有权解雇该员工。
员工严重失职、营私舞弊，给公司造成重大损害：如果员工因严重失职或营私舞弊行为，给公司造成了重大损害，公司也有权解雇该员工。
员工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经公司提出，拒不改正：在这种情况下，公司也有权解雇员工。
员工被依法追究刑事责任：如果员工被依法追究刑事责任，公司同样有权解雇该员工。
三、非法解雇的后果
如果公司随意解雇员工，且不符合上述合法解雇的情形，那么这种解雇就是非法的。非法解雇员工，公司可能需要承担以下法律后果：
支付赔偿金：根据《劳动合同法》的规定，公司非法解雇员工，需要向员工支付赔偿金。赔偿金的计算标准通常是员工在公司的工作年限乘以月工资的两倍（具体根据实际情况和法律规定可能有所不同）。
恢复劳动关系：在某些情况下，如果员工要求恢复劳动关系，且法院认为恢复劳动关系是可行的，那么公司可能需要继续与员工履行劳动合同。
四、建议
对于员工：如果你被公司随意解雇，且认为解雇不合法，你可以先与公司协商，要求公司说明解雇的理由并出示相关证据。如果协商无果，你可以向当地的劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
对于公司：作为用人单位，你应该严格遵守法律法规，不得随意解雇员工。在解雇员工前，你应该确保解雇行为符合法定条件和程序，并准备好相关证据以应对可能的劳动仲裁或诉讼。
希望以上解释能对你有所帮助。如果你还有其他关于劳动纠纷的问题，欢迎直接向我咨询。