关于公司与政府租赁铺面3年加2年的合法性，这主要取决于租赁合同的具体条款以及相关法律法规的规定。以下从几个方面进行详细分析：

1. 租赁期限的法律规定：

   • 根据《中华人民共和国民法典》第七百零五条的规定，租赁期限不得超过二十年。超过二十年的，超过部分无效。因此，从法律条文上看，3年加2年的租赁期限（总计5年）并未超过法定上限，是合法的。

2. 租赁合同的续签与变更：

   • 如果公司与政府在初始租赁合同中约定了3年的租赁期限，并在合同到期后通过续签或变更合同的方式再延长2年，这种操作也是合法的。但需要注意的是，续签或变更合同应当遵循平等、自愿、公平、诚实信用的原则，并符合相关法律法规的规定。

3. 政府作为出租方的特殊性：

   • 政府作为出租方，其租赁行为可能受到更多行政法规和政策的约束。例如，政府可能需要对租赁铺面进行公开招标或拍卖，以确保公平竞争和透明度。此外，政府还可能对租赁用途、租金支付方式等有特定要求。因此，在与政府签订租赁合同时，公司应仔细审查合同条款，确保符合相关法律法规和政策要求。

4. 合同条款的明确性：

   • 无论租赁期限如何约定，合同条款都应当明确、具体。包括但不限于租赁期限、租金支付方式、租赁用途、维修责任、违约责任等。明确的合同条款有助于减少纠纷和争议，保障双方的合法权益。

建议：

• 在与政府签订租赁合同时，公司应仔细审查合同条款，确保符合相关法律法规和政策要求。
• 如果对合同条款有疑问或不确定的地方，建议咨询专业律师或法律顾问的意见。
• 在合同履行过程中，双方应遵守合同约定，履行各自的义务。如发生纠纷或争议，应及时通过协商、调解或诉讼等方式解决。

如有其他关于房产租赁、司法行政或公司法务方面的问题，欢迎直接向我咨询。