结论前置：工龄工资减少800元是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
劳动合同或公司规章制度有明确规定：
- 合法情况：如果劳动合同或公司规章制度中明确规定了工龄工资的计算方式，并且该规定不违反法律法规的强制性规定，那么公司根据这些规定调整工龄工资（包括减少）是合法的。例如，若合同中规定工龄工资每年增加一定金额，但同时也设定了上限，当达到上限后不再增加或有所减少，这通常是合法的。
- 建议：员工应仔细审查自己的劳动合同和公司规章制度，了解工龄工资的具体计算方式和调整规则。
公司单方面无理由减少工龄工资：
- 不合法情况：如果公司没有合理的理由，单方面减少员工的工龄工资，这可能构成违法。工龄工资通常被视为员工薪酬的一部分，公司不能随意更改。根据《中华人民共和国劳动法》的相关规定，工资分配应当遵循按劳分配的原则，实行同工同酬，且用人单位支付劳动者的工资不得低于当地最低工资标准。虽然直接的法律条文可能未明确提及工龄工资的减少，但单方面无理由减少工资可能违反了劳动法关于工资支付的基本原则。
- 法律后果：员工有权向劳动监察部门投诉，或者通过劳动仲裁、诉讼等途径维护自己的合法权益。
- 建议：员工应保留好相关证据，如工资条、劳动合同、公司通知等，以便在需要时证明自己的权益受到侵害。
公司因经营困难或经济原因减少工龄工资：
- 需谨慎判断：如果公司因经营困难或经济原因需要减少员工工资（包括工龄工资），这通常需要与员工进行协商，并达成一致意见。如果公司未经协商单方面减少工资，可能仍然构成违法。然而，在某些特殊情况下，如公司面临严重经济危机，且已经采取了其他措施（如裁员、减薪等）来避免破产，那么减少工龄工资可能被视为一种合理的自救措施。但这种情况需要具体分析，并受到严格的法律限制。
- 建议：员工应了解公司的经营状况，并与公司进行积极沟通。如果公司确实面临经济困难，员工可以考虑与公司协商达成合理的减薪方案，或者寻求其他解决方案（如调整工作时间、岗位等）。
额外提醒：工龄工资的具体计算方式和调整规则可能因公司而异，因此员工在入职时应仔细了解并确认相关条款。如果员工对公司的工龄工资政策有疑问或不满，应及时与公司沟通并寻求解决方案。如果问题无法得到妥善解决，员工可以向当地的劳动监察部门投诉或寻求法律援助。
总结：工龄工资减少800元是否合法，取决于具体情况和公司的相关规定。员工应仔细审查自己的劳动合同和公司规章制度，了解工龄工资的具体计算方式和调整规则。如果公司单方面无理由减少工龄工资，员工有权维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。