公司无故与员工解除劳动合同应该怎样赔偿。1，全部根据劳动合同，立定合同的根据劳动合同来处理，没有劳动合同的也可以根据当时的约定处理，都没有。可以根据处理。2，在实际造作过程中，可能涉及到劳动合同和当时的约定，或者公司一般的惯例，每个员工在公司说所处的工作岗位不同，劳动形式的多样型不同，在具体处理形式上存在差异。3，但基本要涉及劳动合同，劳动关系确立的时间，解除劳动时间的确定，劳动报酬的约定。这些都排除在外，就可以到劳动局申请，如果仲裁不能解决就需要通过来解决。4，赔偿由工作年限决定了，具体如下：《劳动合同法》第二十二条用人单位为劳动者提供专项培训费用，对其进行专业技术培训的，可以与该劳动者订立协议，约定服务期。