原股东与新股东就公司资产的租赁协议是否合法，需分情况讨论：

1. 若租赁协议内容合法且程序合规：

   • 内容合法性：租赁协议需满足《民法典》中关于租赁合同的基本要求，包括但不限于租赁物的明确性、租赁期限的合法性（不超过二十年）、租金约定的合理性等。若协议内容违反法律、行政法规的强制性规定，或违背公序良俗，则该协议可能被认定为无效。
   • 程序合规性：若公司资产属于公司所有，而非股东个人所有，则股东之间就公司资产的租赁需经过公司内部决策程序，如股东会或董事会的决议。未经公司合法授权，股东个人无权擅自处置公司资产。若原股东与新股东在未经公司同意的情况下签订租赁协议，可能构成对公司财产权的侵害，该协议可能因程序不合规而被认定为无效。

2. 若租赁协议涉及公司利益且未获公司同意：

   • 公司利益保护：公司资产属于公司所有，其处置需以公司利益为出发点。若原股东与新股东签订的租赁协议损害了公司利益，如租金过低、租赁期限过长等，公司有权主张该协议无效或要求撤销。
   • 股东义务：股东在公司中享有权利的同时，也需承担相应的义务，包括不得滥用股东权利损害公司利益。若原股东与新股东通过租赁协议恶意串通，损害公司利益，该协议可能因违反股东义务而被认定为无效。

3. 若租赁协议已获公司同意或追认：

   • 公司同意：若公司通过股东会或董事会决议等方式明确同意原股东与新股东就公司资产签订租赁协议，则该协议在内容合法且程序合规的前提下，是合法有效的。
   • 公司追认：若原股东与新股东在未经公司同意的情况下签订了租赁协议，但事后公司对该协议进行了追认（如通过实际行动表示接受该协议），则该协议也可能被认定为合法有效。

法律建议：

• 在签订租赁协议前，应确保协议内容合法且程序合规，特别是要获得公司的合法授权或同意。
• 若租赁协议涉及公司利益，应充分考虑公司的利益保护，避免损害公司利益的行为。
• 若对租赁协议的合法性存在疑问，建议咨询专业律师进行法律审查，以确保协议的合法性和有效性。

可能后果：

• 若租赁协议被认定为无效或可撤销，原股东与新股东可能需承担返还财产、赔偿损失等法律责任。
• 若租赁协议合法有效，但违反了公司内部决策程序或损害了公司利益，公司有权要求股东承担相应的法律责任，如赔偿损失等。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。