公司单方面取消队长多年的职务补贴1000元，这一行为是否合法，需分情况讨论：

1. 若职务补贴在劳动合同或公司规章制度中有明确约定：

   • 根据《中华人民共和国劳动合同法》的相关规定，劳动合同一旦签订，即具有法律约束力，双方应严格履行。如果劳动合同或公司规章制度中明确规定了队长享有职务补贴，且未约定公司可以单方面取消该补贴的条件或程序，那么公司单方面取消补贴就构成了违约行为。
   • 在此情况下，队长有权要求公司继续支付职务补贴，并可以通过劳动仲裁或诉讼等法律途径维护自己的合法权益。

2. 若职务补贴未在劳动合同或公司规章制度中明确约定，但属于公司长期以来的惯例或口头约定：

   • 尽管没有书面约定，但如果公司长期以来一直向队长支付职务补贴，且队长对此形成了合理的期待和依赖，那么这种支付行为可能构成一种事实上的劳动关系内容。
   • 在此情况下，公司单方面取消补贴可能违反了诚实信用原则和公平原则，队长同样有权要求公司继续支付或给予相应的补偿。不过，由于缺乏书面证据，队长在维权时可能面临一定的困难。

3. 若公司因经营状况恶化、岗位调整等合理原因需要取消职务补贴：

   • 如果公司能够证明取消职务补贴是出于经营需要、岗位调整等合理原因，并且已经按照法定程序（如与工会或职工代表协商、提前告知等）进行了处理，那么这一行为可能是合法的。
   • 但即便如此，公司也应考虑给予队长一定的过渡期或补偿措施，以减轻取消补贴对队长生活的影响。

法律建议：

• 收集证据：队长应首先收集与职务补贴相关的证据，如劳动合同、公司规章制度、工资条、银行转账记录等，以证明自己享有职务补贴的事实。
• 与公司协商：在收集到足够证据后，队长可以尝试与公司进行协商，要求公司继续支付职务补贴或给予相应的补偿。
• 申请劳动仲裁或诉讼：如果协商无果，队长可以向当地劳动仲裁机构申请劳动仲裁，或者向人民法院提起诉讼，要求公司承担违约责任或给予补偿。

可能法律后果：

• 如果公司被认定存在违约行为，可能需要继续支付职务补贴、支付违约金或赔偿队长因此遭受的损失。
• 如果队长能够证明公司取消补贴的行为违反了诚实信用原则和公平原则，法院也可能判决公司给予队长一定的补偿。

总之，公司单方面取消队长多年的职务补贴是否合法，取决于多种因素。队长在面对这种情况时，应保持冷静，收集证据，并通过合法途径维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。