你好，我们公司解雇我只补800元是合法的吗？

建议到当地劳动局投诉或申请劳动仲裁

给公司造成损失被辞退的,员工没有经济补偿。
如果确实因劳动者本人原因给用人单位造成经济损失的，用人单位可按照合法有效的劳动合同约定或者合法有效的规章制度要求劳动者赔偿经济损失。
并根据工资支付暂行规定，经济损失的赔偿，可从劳动者本人的工资中扣除。但每月扣除的部分不得超过劳动者当月工资的20％。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。
法律依据：《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除。
但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。
《中华人民共和国劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：
(一)在试用期间被证明不符合录用条件的;
(二)严重违反用人单位的规章制度的;
(三)严重失职，营私舞弊，给用人单位造成重大损害的;
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;
(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的;
(六)被依法追究刑事责任的。

被公司开除不一定罚款。具体如下：
1、用人单位依法经商与劳动者解除劳动合同的，提前30日以书面形式通知劳动者解除劳动合同的，因裁剪人员而与劳动者解除劳动合同的，应当依照国家有关规定给予经济补偿；
2、因用人单位违法行为基础劳动合同的，用人单位也应当依法支付经济补偿。
被辞退不给工资处理方法是什么
1、劳动者可以向劳动行政部门投诉，由其责令用人单位支付工资，并可以责令支付赔偿金；
2、也可以依法申请调解、仲裁、提起诉讼或者协商解决。
法律依据：《中华人民共和国劳动合同法》第三十八条
【劳动者单方解除劳动合同】用人单位有下列情形之一的，劳动者可以解除劳动合同：
（一）未按照劳动合同约定提供劳动保护或者劳动条件的；
（二）未及时足额支付劳动报酬的；
（三）未依法为劳动者缴纳社会保险费的；
（四）用人单位的规章制度违反法律、法规的规定，损害劳动者权益的；
（五）因本法第二十六条第一款规定的情形致使劳动合同无效的；
（六）法律、行政法规规定劳动者可以解除劳动合同的其他情形。
用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全的，劳动者可以立即解除劳动合同，不需事先告知用人单位。