在公司工作三年半被无原因解雇该怎么办？

如果在公司工作三年半被无原因解雇，首先要明白这在法律上公司可能存在违法解除劳动合同的情况。

法律概念解释一下，违法解除劳动合同就是公司没有按照法律规定的情形和程序来解除与您的劳动合同关系。

根据《劳动合同法》第四十八条规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金 。第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金 。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。您工作三年半，正常经济补偿是四个月工资，如果是违法解除，那公司应支付您八个月工资作为赔偿金。

接下来讲讲您可以采取的办法。首先可以尝试和公司协商，心平气和地说明情况，要求公司给出合理的解释和解决方案，比如继续履行合同或者按照法律规定给予赔偿。若协商不成，您可以向本单位的劳动争议调解委员会申请调解，请求他们从中斡旋。调解不成的话，就需要走仲裁程序，这是处理劳动争议的必经程序。您要自劳动争议发生之日起60日内向劳动争议仲裁委员会提出书面申请。要是对仲裁结果不服，还可以在收到仲裁裁决书之日起15日内向人民法院起诉。但要注意，未经仲裁的劳动争议案件，法院是不受理的。同时，您也可以向劳动行政部门监察举报投诉公司的违法行为，劳动行政部门有权对公司进行监督检查并责令改正。在整个过程中，要注意收集好能证明您和公司存在劳动关系以及公司违法解除合同的证据，比如工作证、工作服、工资打款记录等。