老板克扣工资800元怎么办？

根据您提供的情况，您有权要求蜜雪冰城支付被克扣的800元工资。根据《劳动合同法》第三十条，用人单位应按时足额支付劳动报酬。即使没有签订书面劳动合同，您与蜜雪冰城已形成事实劳动关系，用人单位无权克扣工资。

具体维权建议如下：

1. 证据收集
- 保存工作期间的考勤记录、排班表等证明劳动关系的材料
- 收集同事证言、工作照片等辅助证据
- 通过微信、短信等渠道与老板沟通工资事宜并保存记录

2. 维权途径
首先建议与用人单位协商解决。若协商不成，您可以：
- 向玉环市劳动保障监察大队投诉（电话：0576-8723xxxx）
- 向玉环市劳动人事争议仲裁委员会申请仲裁（1年内有效）
- 仲裁不服可向玉环市人民法院提起诉讼

3. 注意事项
- 劳动仲裁免费，建议优先选择
- 即使没有书面合同，工资流水等证据也能证明劳动关系
- 用人单位克扣工资可能面临行政处罚

800元工资虽金额不大，但维护自身合法权益很重要。建议您尽快采取行动，以免超过仲裁时效。