结论前置：新公司设立时租赁协议是否需要全体股东签名，需分情况讨论，具体如下：

1. 若股东同时担任公司设立阶段的筹备负责人或授权代表
   根据《民法典》第四百九十条，当事人采用合同书形式订立合同的，自当事人均签名、盖章或按指印时合同成立。若股东被明确授权代表公司签署租赁协议（例如通过股东会决议或授权委托书），则无需全体股东签名，仅需授权代表签字即可。此时合同效力直接约束公司，而非股东个人。

2. 若全体股东以“共同承租人”身份签署协议
   若租赁协议明确约定全体股东作为共同承租人（例如为规避公司设立失败风险，由股东承担连带责任），则需全体股东签名。此时股东与公司成为共同合同主体，需共同履行租金支付等义务，但需注意：

   • 股东可能因此承担个人财产连带责任；
     
   • 协议中需明确约定股东退出机制（如股权转让时责任承担方式），否则可能引发后续纠纷。

3. 若公司已成立并完成工商登记
   公司作为独立法人，应以自身名义签署租赁协议，无需股东签字。此时需注意：

   • 协议需加盖公司公章或合同专用章；
     
   • 签约代表需持有公司授权文件（如法定代表人身份证明或授权委托书）；
     
   • 若股东以个人名义签署但未明确代表公司，可能被认定为个人行为，导致公司无法直接主张合同权利。

实务建议：

• 优先以公司名义签约：公司成立后，应尽快以法人身份签署协议，避免股东个人承担不必要的责任；
  
• 明确授权文件：若需股东代表签署，务必留存股东会决议、授权委托书等文件，证明签约行为的合法性；
  
• 协议条款设计：若涉及股东共同承租，建议明确约定责任分担比例、退出机制及违约条款，降低法律风险。
  

如有具体协议条款或场景需要进一步分析，可直接向我咨询。