用人单位试用期内开除员工，并且工资不按约定给予，开除后工资直接降半，该怎么办？

本人于3月4日入职该公司，面试时部门负责人并未说明试用期有前期试用期，并且面试期间也并未提及工资一事，面试当天晚上接到公司行政电话，让我第二天去公司办理入职，由于负责人没有提及工资一事，我当时便在电话里问行政人员工资一事，行政人员说试用期1300-1600，试用期结束后有500的补贴！也就是正式员工工资在1800-2100外加项目提出，办理入职当天部门二把手跟我面谈，说试用期工资是1300-1600，但是他们公司一般都是给的1600，没有加班费。让我们有个基本生活保障。15天后，部门负责人突然开除我，说是根据公司实际情况考虑，让我办理离职手续。一周时间后负责人发来qq消息，我的工资直接按800算的，我也就只有400元工资，说是公司的规定一直都是这样的！我跟部门负责人协商无果，跟该公司上级领导反映，希望对方按约定给工资，部门负责人不但不按规定给工资反而威胁我说我把他惹毛了，他一分钱都不会给我。我该如何维权？另外该公司说是会签单使用协议，但是一直没钱，该公司也并未与员工签定劳动合同！