核心结论：公司无权随意扣款，若离职时公司要扣800元，需根据具体情况判断其合法性并采取相应措施。以下从不同角度进行分析：

1. 若扣款无合法依据
   根据《劳动合同法》及相关规定，用人单位不得克扣劳动者工资，除非存在以下法定情形：

   • 劳动者造成用人单位经济损失，且用人单位可证明损失与劳动者行为存在直接因果关系；
     
   • 劳动者违反服务期约定或竞业限制约定，需支付违约金；
     
   • 劳动者未完成工作交接导致用人单位损失。
     若公司无法证明扣款符合上述情形，则扣款行为违法，您有权要求公司全额返还，并可向当地劳动监察大队投诉或申请劳动仲裁。

2. 若扣款基于合法约定
   若劳动合同或公司规章制度中明确约定了离职扣款条款（如未提前通知离职需扣款），需进一步审查条款的合法性：

   • 条款是否违反法律强制性规定（如扣款金额超过劳动者月工资的20%）；
     
   • 条款是否经民主程序制定并公示（如未公示则无效）；
     
   • 扣款是否与劳动者实际过错相当（如轻微过错扣800元可能显失公平）。
     若条款违法或显失公平，您仍可主张返还扣款。

3. 操作建议

   • 与公司协商：要求公司出具扣款依据（如规章制度、损失证明等），若无法提供则拒绝扣款；
     
   • 投诉或仲裁：若协商无果，可向当地劳动监察大队投诉（时效2年内），或申请劳动仲裁（需准备劳动合同、工资条、扣款通知等证据）；
     
   • 注意时效：劳动争议申请仲裁的时效为1年，自离职之日起计算。

提示：若公司扣款行为涉嫌违法，您可通过法律途径维护权益，无需自行妥协。如有进一步疑问，可直接向我咨询具体细节。