正式员工被解除劳动合同，公司应该如何赔偿

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