职工被解除劳动合同应赔偿哪些损失，这个问题主要取决于解除劳动合同的具体情况和法律规定。以下是根据不同情况给出的详细解答：
用人单位合法解除且无需支付经济补偿：
- 若职工存在严重违反用人单位规章制度、严重失职给单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响等法定过错，用人单位可以合法解除劳动合同，并且无需支付任何经济补偿。
用人单位合法解除但需支付经济补偿：
- 在某些法定情形下，如职工患病或非因工负伤，在规定医疗期满后不能从事原工作，也不能从事由公司另行安排的工作；或者职工不能胜任工作，经过培训或者调整工作岗位仍不能胜任工作；或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且经协商未能就变更劳动合同内容达成协议等，用人单位可以合法解除劳动合同，但需要按照职工在本单位工作的年限支付经济补偿。具体计算方式为：每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。这里的月工资是指劳动合同解除或终止前十二个月的平均工资。
用人单位违法解除需支付赔偿金：
- 如果用人单位违反法律规定解除劳动合同，如未经法定程序、未支付经济补偿等，那么职工有权要求用人单位支付赔偿金。赔偿金的标准是经济补偿标准的二倍，即按照职工在本单位工作的年限，每满一年支付两个月工资，六个月以上不满一年的按一年计算，不满六个月的支付一个月工资的工资作为赔偿金。同样，这里的月工资也是指劳动合同解除或终止前十二个月的平均工资。
综上所述，职工被解除劳动合同应赔偿的损失取决于解除合同的具体情况和法律规定。如果职工认为用人单位的解除行为不合法或不公平，可以通过法律途径维护自己的权益，包括协商、调解、仲裁等方式。在维权过程中，职工应保留好相关证据，如劳动合同、工资单、解除通知等，以便在需要时提供证明。