公司以不同理由送达两次解除劳动合同通知书，这一行为是否合法，需分情况讨论：

1. 若两次解除理由均合法且程序正当

   • 合法性分析：公司有权根据《劳动合同法》的相关规定，在符合法定解除条件的情况下，解除与员工的劳动合同。如果公司第一次送达的解除通知书因某些原因（如员工提出异议、公司内部审核等）未生效或需进一步补充理由，公司再次以另一合法理由送达解除通知书，且两次解除理由均符合《劳动合同法》中规定的解除情形（如员工严重违反公司规章制度、严重失职造成重大损害等），同时公司也履行了相应的程序（如提前通知、听取员工意见、通知工会等），则这一行为在法律上可能是合法的。但这种情况较为特殊，因为通常公司不会轻易变更解除理由，除非有充分的证据和合理的解释。
   • 建议：尽管如此，公司应尽量避免以不同理由多次送达解除通知书，以免给员工造成不必要的困扰和误解，也可能引发劳动争议。

2. 若第一次解除理由不合法，第二次以合法理由送达

   • 合法性分析：如果公司第一次送达的解除通知书所依据的理由不合法（如理由不充分、证据不足、违反法定程序等），则该解除行为无效。此后，公司若以另一合法理由再次送达解除通知书，并符合法定解除条件和程序，则第二次的解除行为可能是合法的。但需要注意的是，公司不能因第一次解除行为不合法而随意变更理由进行第二次解除，必须确保第二次的理由和程序均合法合规。
   • 法律后果：若公司第一次解除行为被认定为违法，员工有权要求公司继续履行劳动合同或支付赔偿金。若第二次解除行为合法，则员工需接受解除结果，但公司应确保第二次解除的合法性和正当性。

3. 若两次解除理由均不合法或程序不当

   • 合法性分析：如果公司两次送达的解除通知书所依据的理由均不合法，或程序存在瑕疵（如未提前通知、未听取员工意见、未通知工会等），则公司的解除行为均属于违法解除。
   • 法律后果：根据《劳动合同法》的相关规定，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的标准通常为经济补偿金的两倍，具体数额根据员工在公司的工作年限和工资水平确定。

额外提醒与建议：

• 公司角度：公司在解除劳动合同时，应确保解除理由合法、证据充分，并严格遵守法定程序。避免以不同理由多次送达解除通知书，以免引发不必要的劳动争议和法律风险。
• 员工角度：若收到公司送达的解除劳动合同通知书，员工应仔细审查解除理由和程序是否合法合规。如认为公司的解除行为违法，员工有权向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，维护自己的合法权益。

总结：公司以不同理由送达两次解除劳动合同通知书是否合法，取决于解除理由的合法性和程序的正当性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。