一、公司与员工解除劳动合同的赔偿损失吗?

公司依法与员工解除劳动合同的，不承担赔偿责任。

《中华人民共和国劳动合同法》

第三十九条【用人单位单方解除劳动合同(过失性辞退)】劳动者有下列情形之一的，用人单位可以解除劳动合同：

(一)在试用期间被证明不符合录用条件的;

(二)严重违反用人单位的规章制度的;

(三)严重失职，营私舞弊，给用人单位造成重大损害的;

(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;

(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的;

(六)被依法追究刑事责任的。

二、公司违法解除劳动合同怎么申请劳动仲裁?

1、劳动仲裁申请人应当向劳动仲裁机构提交书面的仲裁申请书，写清楚双方信息，仲裁事实与理由，仲裁请求等，同时按照被申请人的数量提交相应的副;

2、如果书写有困难的，可以进行口头申请劳动仲裁，仲裁委员会会作笔录，收到申请后，会在5日内做出是否受理的决定;

3、受理申请的，会送达开庭通知。

三、违法解除劳动合同的仲裁申请书怎么写?

1、要写明申请方、被申请方的基本情况，如：姓名(企业一方除写企业名称外，还要写法定代表人)、性别、出生年月、民族、身份证号码、工作单位、单位地址、家庭地址、电话等。

2、写明申请事项。

3、写明事实和理由，应叙述双方发生劳动争议的时间、地点、原因、事件、方式、手段和后果等，特别是要把引发双方发生劳动争议的关键性事实客观地交代清楚。还有何时入职、做什么工作、约定工资。应叙述的全面而又简洁。

4、然后写结束语和呈文对象。“特向贵委提出申请，请求依法裁决”、“此致×××县(市)劳动争议仲裁委员会”等。

5、最后落款，即申请人姓名和日期，并且手写签名按上手印。

综上所述，公司与员工解除劳动合同，并不代表公司一定要向职工支付赔偿金，除非有证据证明用人单位是违法解除劳动合同的。双方对解除劳动合同的赔偿问题无法协商一致的，用人单位或劳动者都可以准备材料，申请劳动仲裁处理。

《中华人民共和国劳动合同法》（2012修正）：第二章　劳动合同的订立　　第十四条　【无固定期限劳动合同】无固定期限劳动合同，是指用人单位与劳动者约定无确定终止时间的劳动合同。\n　　用人单位与劳动者协商一致，可以订立无固定期限劳动合同。有下列情形之一，劳动者提出或者同意续订、订立劳动合同的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同：\n（一）劳动者在该用人单位连续工作满十年的；\n（二）用人单位初次实行劳动合同制度或者国有企业改制重新订立劳动合同时，劳动者在该用人单位连续工作满十年且距法定退休年龄不足十年的；\n（三）连续订立二次固定期限劳动合同，且劳动者没有本法第三十九条和第四十条第一项、第二项规定的情形，续订劳动合同的。\n用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为用人单位与劳动者已订立无固定期限劳动合同。