我在公司工作了四年,突然公司被解雇,没有理由,公司没有与我签订劳动合同如何补偿

根据劳动合同法规定，用人单位在用工一个月内必须签订劳动合同，否则在用工第二个月开始支付双倍工资。 企业应该提前三十日通知你或者额外支付一个月工资才可以。如果单位不支付可以由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：

劳务派遣员工：主要是你和劳务派遣公司签订劳动合同，是劳动关系。由劳务派遣公司将你派遣到相关单位。对于劳务派遣公司你是输出人员，对于输入单位你是输入人员。你的社会保险和公积金都应该由输出单位为你代扣代缴和缴纳。
输入单位为你支付劳务报酬。报酬的多少由双方公司协商。你和输入单位之间是劳务关系，会签订一份劳务协议。这和你签订的劳动合同在内容上是不一样的，你在输出期间，要遵守输入单位的规章制度和管理。
合同工、有编制的员工：现在没有这个概念了，因为现在都应该是签订劳动合同的，都是合同工。只是合同期限不一样而已。而且签订劳动合同就算是正式员工，也就是你说的有编制的员工。
按照你的思路，你在劳务派遣公司就是合同工，算是他的编制。

关于被公司辞退问题的解答：例如，按照我国《劳动法》第三十九条规定，劳动者满足一定条件的的，用人单位可以单方解除劳动合同，并且不支付经济补偿金。但是，劳动者这方没有过错的，没到合同期限被公司无理由辞退，劳动者能拿到赔偿吗？ 　　如果与公司签订的劳动合同未到期限，被公司无理由辞退的，是可以向其请求赔偿的，具体情况分为以下几种： 　　
一、双方有约定赔偿的按照约定 　　根据当事人之间的协商情况确定赔偿，是解决双方纠纷最节省时间精力的，因此，如果劳动者跟用人单位在签订劳动合同时有约定的赔偿就按照约定的办。 　　
二、提前告知的应付一个月工资 　　根据第四十条规定，有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同： 　　
（一）劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的； 　　
（二）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的； 　　
（三）劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。 　　因此，用人单位针对劳动者有以上三种情形的，提前30天告知劳动者的，需要支付一个月工资才可以解除劳动合同。 　　
三、无理由解除的二倍补偿 　　用人单位实际违反劳动法的规定，造成劳动合同终止的，应当向劳动者赔偿经济补偿标准的二倍。 　　《劳动合同法》第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。