结论前置：老板因员工偷窃而扣全部工资的行为，在大多数情况下是不合法的。员工有权要求老板支付被扣的工资，并可以通过法律途径维护自己的权益。
法律背景与解释：
工资支付原则：
- 根据《中华人民共和国劳动法》及相关规定，工资是劳动者提供劳动后应得的报酬，用人单位应当按时足额支付。
- 除非有法定或约定的扣减情形，否则用人单位不得随意扣减劳动者工资。
偷窃行为的处理：
- 偷窃是违法行为，如果员工确实存在偷窃行为，老板可以依法向公安机关报案，由公安机关处理。
- 但老板无权直接扣减员工工资作为惩罚。工资扣减应当基于合法的规章制度，且这些规章制度需要经过民主程序制定并公示，同时不得违反法律法规的强制性规定。
合法扣减工资的情形：
- 通常，合法扣减工资的情形包括但不限于：员工因个人原因给用人单位造成经济损失，且该损失在工资中扣除后不低于当地最低工资标准；员工违反用人单位的规章制度，且该规章制度中有明确的扣减工资条款；以及法律法规规定的其他情形。
- 偷窃行为并不直接属于上述合法扣减工资的情形，除非用人单位的规章制度中有明确规定，且该规定不违反法律法规的强制性规定。
法律建议：
与老板协商：
- 首先，你可以尝试与老板进行沟通，解释偷窃行为是违法的，但扣减全部工资也是不合法的。
- 提出合理的解决方案，如赔偿因偷窃行为给用人单位造成的损失（如果有的话），但要求老板支付剩余的工资。
向劳动监察部门投诉：
- 如果协商无果，你可以向当地的劳动监察部门投诉，说明老板扣减工资的情况，并提供相关证据。
- 劳动监察部门会依法进行调查，并作出相应的处理决定。
申请劳动仲裁或提起诉讼：
- 如果劳动监察部门的处理结果不满意，你还可以向劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼。
- 在仲裁或诉讼过程中，你需要提供充分的证据证明老板扣减工资的行为是不合法的，并要求老板支付被扣的工资及可能的赔偿。
可能的法律后果：
- 如果老板扣减工资的行为被认定为违法，他可能需要支付被扣的工资、可能的赔偿金，以及因违法扣减工资而产生的其他费用（如律师费、诉讼费等）。
- 同时，老板还可能面临劳动监察部门的处罚，如罚款、责令改正等。
进一步思考：
- 在处理此类纠纷时，保留相关证据是非常重要的。如工资条、银行转账记录、偷窃行为的证据（如果有的话）、与老板的沟通记录等。
- 如果你对法律程序不熟悉或担心自己的权益无法得到充分保障，可以考虑咨询专业律师（但在这里，你已经找到了我，张晓艺律师，专注于劳动纠纷领域，有问题可以直接向我咨询）。
总之，老板因员工偷窃而扣全部工资的行为在大多数情况下是不合法的。你有权要求老板支付被扣的工资，并可以通过法律途径维护自己的权益。