公司可以通过仲裁解除与劳动者的劳动合同，但必须符合法定的条件和程序。以下是对此问题的详细分析：
一、公司提出解除劳动合同的法定情形
协商一致解除：
- 法律依据：根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。
- 实例：在劳动仲裁期间，若双方就解除劳动合同、经济补偿等事项达成一致，可以签署协议并请求仲裁机构确认解除的效力。
法定情形下的单方解除：
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者在试用期不符合录用条件、严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位的工作任务造成严重影响且拒不改正、以欺诈、胁迫的手段或者乘人之危使对方在违背真实意思的情况下订立或者变更劳动合同致使劳动合同无效，或被依法追究刑事责任时，用人单位可以解除劳动合同。
- 实例：若员工经常无故旷工，严重违反公司制度，用人单位在收集充分证据后，可在劳动仲裁中依据此条款提出解除劳动合同。
无过失性辞退：
- 法律依据：根据《中华人民共和国劳动合同法》第四十条，当出现劳动合同订立时所依据的客观情况发生重大变化致使合同无法履行，且未能就变更合同达成协议时，用人单位可以解除合同，但需支付经济补偿金。
- 实例：因市场变化导致公司业务大幅缩减，无法继续履行与部分员工的劳动合同，且双方未能就变更合同达成一致，此时公司可以解除劳动合同并支付经济补偿。
二、公司通过仲裁解除劳动合同的流程
提交仲裁申请书：
- 公司需向有管辖权的劳动争议仲裁委员会提交仲裁申请书，明确请求事项（如确认劳动关系已解除、支付经济补偿金等）及事实理由。
提供证据材料：
- 公司需准备充分的证据材料，包括劳动合同、工资流水、解除通知、沟通记录、规章制度、员工违规证据等，以支持其解除劳动合同的主张。
参与仲裁庭审：
- 在仲裁庭审过程中，公司需陈述诉求、质证对方证据，并接受仲裁员的询问。公司应确保所提交的证据真实有效，以便在仲裁中更好地维护自身合法权益。
等待裁决结果：
- 仲裁庭将根据查明的事实适用法律作出裁决。若裁决支持公司的解除请求，则劳动合同自裁决生效之日起解除；若裁决不支持公司的请求，则公司需继续履行劳动合同或承担其他法律责任。
三、注意事项
时效问题：
- 劳动争议申请仲裁的时效期间为一年，从当事人知道或应当知道权利被侵害之日起计算。公司应及时在时效期内申请仲裁以保护自身权益。
证据收集：
- 公司需围绕解除事由准备充分证据，例如证明员工违规的监控录像、考勤记录、规章制度文件等。证据的收集和保留至关重要，将直接影响仲裁结果。
法律适用：
- 不同解除情形的法律后果差异显著，公司应提前咨询专业律师以确保诉求合法合理。例如，在单方解除劳动合同时，公司需确保解除行为符合法律规定，否则可能面临违法解除的赔偿金支付责任。
避免恶意解除：
- 若公司为逃避劳动仲裁责任而恶意解除劳动合同，将被视为违法解除，需承担支付赔偿金等法律后果。因此，公司在提出解除劳动合同时应谨慎行事，确保解除行为的合法性和合理性。
总结来说，公司可以通过仲裁解除与劳动者的劳动合同，但必须符合法定的条件和程序。在解除过程中，公司应确保解除行为的合法性和合理性，并准备充分的证据材料以支持其主张。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。