劳动者都有享受劳动合同法所赋予的权利,所以即使是政府部门也应该参照劳动法及劳动合同法来处理相关的劳动人事,所以你可以通过劳动仲裁的形式来解决你和政府之间的劳动纠纷,当然这个胜诉的几率是比较大的。
因为你没有签劳动合同现在就可以解雇你。可是你当时要签劳动合同也就不用你了。这就是全国乡镇级环卫工人的命运,没有地方说理去