结论：公司每月扣800元社保是否合法，需结合当地社保缴费基数、缴费比例及公司实际缴纳情况综合判断，不能一概而论。以下是具体分析：

1. 社保缴费的构成与计算规则

根据《社会保险法》及地方规定，社保费用由个人缴纳部分和单位缴纳部分共同组成，个人仅需承担养老保险、医疗保险、失业保险的个人缴费部分（工伤保险、生育保险由单位全额承担）。

• 个人缴费比例（以常见情况为例）：
  
  • 养老保险：8%
    
  • 医疗保险：2%
    
  • 失业保险：0.5%（部分地区可能不同）
    合计约10.5%（具体比例以当地政策为准）。
    
• 缴费基数：以员工上年度月平均工资为基准，但需在当地社保缴费基数上下限范围内（例如，某地缴费基数下限为4000元，上限为20000元）。
  若员工工资低于下限，按下限计算；高于上限，按上限计算。

举例说明：
若当地社保缴费基数下限为4000元，个人缴费比例为10.5%，则个人每月应缴纳：
4000元 × 10.5% = 420元
此时公司扣800元明显高于法定个人缴费部分，可能存在违法情形。
若员工工资为8000元，个人缴费比例为10.5%，则个人每月应缴纳：
8000元 × 10.5% = 840元
此时扣800元在合理范围内（需结合具体比例和基数确认）。

2. 公司可能存在的违法行为

若公司扣800元社保费用存在以下情形，则属于违法：

• 超比例扣费：个人缴费比例超过法定标准（如养老保险个人部分超过8%）。
  
• 虚构缴费基数：公司未按员工实际工资申报缴费基数，而是故意降低基数以减少单位缴费部分，同时将单位应承担的费用转嫁到员工个人。
  
• 重复扣费：除社保外，公司额外以“社保补贴”“管理费”等名义扣费。
  
• 未足额缴纳社保：公司仅从员工工资中扣费，但未实际向社保机构缴纳单位部分或个人部分，导致员工社保权益受损。

3. 员工如何维权？

若怀疑公司扣费违法，可采取以下步骤：

1. 核对缴费明细：要求公司提供社保缴费凭证（如《社会保险个人权益记录单》），确认缴费基数、比例及实际缴纳金额。
   
2. 咨询当地社保局：通过社保局官网、热线或窗口查询当地缴费基数上下限及个人缴费比例，核对公司扣费是否合法。
   
3. 投诉举报：若发现公司存在违法行为，可向当地社保局或劳动监察大队投诉，要求公司补缴社保并退还多扣费用。
   
4. 申请劳动仲裁：若公司拒绝整改，可申请劳动仲裁，主张公司补缴社保、赔偿损失（如因未缴社保导致的医疗费用无法报销等）。

温馨提示：社保缴费直接关系到员工的养老、医疗、失业等权益，若对扣费有疑问，建议及时核实并维权。如有进一步问题，可直接向我咨询，我会结合您的具体情况详细解答。