装饰公司给工人发800元工资是否需要交税以及是否合法，需分情况讨论：

1. 关于是否需要交税：

   • 个人所得税的起征点：根据现行的个人所得税法，工资、薪金所得的个人所得税起征点为每月5000元。这意味着，如果工人的月工资不超过5000元，是不需要缴纳个人所得税的。因此，装饰公司给工人发800元工资，从个人所得税的角度来看，是不需要交税的。
   • 其他税种：除了个人所得税，还需要考虑其他可能的税种，如增值税、企业所得税等。但这些税种通常与公司的整体经营和利润相关，而不是直接与工人的工资挂钩。因此，在讨论工人工资是否需要交税时，这些税种通常不是主要考虑因素。

2. 关于是否合法：

   • 最低工资标准：合法性的关键在于装饰公司支付的工资是否低于当地的最低工资标准。最低工资标准因地区而异，且会定期调整。如果800元低于当地的最低工资标准，那么装饰公司的行为就是违法的。
   • 劳动合同与约定：此外，还需要考虑工人与装饰公司之间签订的劳动合同以及其中的工资约定。如果劳动合同中明确规定了工资数额，且该数额不低于最低工资标准，那么装饰公司支付800元工资就是合法的（假设800元不低于合同约定和最低工资标准）。但如果劳动合同中的工资数额高于800元，而装饰公司却只支付了800元，那么装饰公司的行为就可能构成违约。
   • 实际支付情况：还需要考虑装饰公司是否按时、足额支付了工资。即使工资数额本身不违法，但如果装饰公司存在拖欠、克扣工资等行为，那么也是违法的。

建议：

• 对于工人来说，如果认为自己的工资低于最低工资标准或劳动合同中的约定，可以向当地的劳动监察部门投诉或申请劳动仲裁。
• 对于装饰公司来说，应该确保支付的工资不低于最低工资标准，并严格遵守劳动合同中的约定，以避免可能的法律纠纷。

如果有任何具体的法律问题或需要进一步的法律建议，可以直接向我咨询。