当您遇到老板拖欠800元工资的情况时，可以按照以下步骤来处理，以确保您的权益得到合理维护：

第一步：主动与用人单位沟通

首先，尝试与老板进行直接沟通，明确表达您要求支付拖欠工资的意愿。在沟通过程中，务必保持冷静和理性，同时要注意保留相关证据，如聊天记录、通话录音或短信等。这些证据在后续维权过程中可能会起到关键作用。

第二步：向劳动监察部门投诉

如果与老板的沟通没有结果，您可以向当地的劳动监察部门投诉。在投诉前，准备好能证明劳动关系和拖欠工资事实的材料，如劳动合同、工资条、考勤记录等。劳动监察部门接到投诉后，会对用人单位展开调查，并责令其在规定期限内支付工资。

第三步：申请劳动仲裁

若劳动监察部门的处理未能达到预期效果，您可以向当地劳动争议仲裁委员会申请仲裁。在申请仲裁时，需要提交仲裁申请书及相关证据材料。仲裁裁决通常会在受理后的45日内作出。如果仲裁裁定用人单位支付工资，而用人单位仍不履行，您可以向法院申请强制执行。

第四步：考虑解除合同并要求补偿

根据《劳动合同法》的规定，如果用人单位无故拖欠工资，您有权解除劳动合同，并要求用人单位支付相应的经济补偿。这一步是在前三步均未能解决问题时的备选方案，但请务必在采取此步骤前咨询专业法律人士的意见。

综上所述，面对老板拖欠工资的情况，您应该通过主动沟通、向劳动监察部门投诉、申请劳动仲裁以及考虑解除合同并要求补偿等步骤来维护自己的合法权益。在整个过程中，保留好相关证据是非常重要的，它将有助于您在维权过程中取得更有利的结果。