在一家公司干了两天，就走了，两个月后公司寄来解除合同通知信，这样就算解除合同了吗，公司会让我赔偿损失费吗，现在可以去新的公司上班吗

协商不成 到 公司所在地 人力资源和社会保障局 申请仲裁。相关法规：中华人民共和国劳动合同法 第三十八条　用人单位有下列情形之一的，劳动者可以解除劳动合同： 　　
（一）未按照劳动合同约定提供劳动保护或者劳动条件的； 　　
（二）未及时足额支付劳动报酬的； 　　
（三）未依法为劳动者缴纳社会保险费的； 　　
（四）用人单位的规章制度违反法律、法规的规定，损害劳动者权益的； 　　
（五）因本法第二十六条第一款规定的情形致使劳动合同无效的； 　　
（六）法律、行政法规规定劳动者可以解除劳动合同的其他情形。 　　用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全的，劳动者可以立即解除劳动合同，不需事先告知用人单位。 　　第三十九条　劳动者有下列情形之一的，用人单位可以解除劳动合同： 　　
（一）在试用期间被证明不符合录用条件的； 　　
（二）严重违反用人单位的规章制度的； 　　
（三）严重失职，营私舞弊，给用人单位造成重大损害的； 　　
（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的； 　　
（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的； 　　
（六）被依法追究刑事责任的。 第四十七条　经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。 　　劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。 　　本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

1、有下列情形之一的，用工单位可以将被派遣劳动者退回劳务派遣单位：
（一）用工单位有劳动合同法第四十条第三项、第四十一条规定情形的；
（二）用工单位被依法宣告破产、吊销营业执照、责令关闭、撤销、决定提前解散或者经营期限届满不再继续经营的；
（三）劳务派遣协议期满终止的。
被派遣劳动者退回后在无工作期间，劳务派遣单位应当按照不低于所在地人民政府规定的最低工资标准，向其按月支付报酬。
2、用人单位（劳务派遣公司）无法定条件，不得单方解除劳动合同，否则应支付赔偿金。

《合同法》第94条规定：“有下列情形之一的，当事人可以解除合同：
　　
（一）因不可抗力致使不能实现合同目的；
　　
（二）在履行期限届满之前，当事人一方明确表示或者以自己的行为表明将不履行主要债务；
　　
（三）当事人一方迟延履行主要债务，经催告后在合理的期限内仍未履行；
　　
（四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；
　　
（五）法律规定的其他情形。”