商铺租金随市场涨幅递增的合法性需分情况讨论，具体如下：

1. 合同有明确约定时
   根据《民法典》第四百六十五条，依法成立的合同对当事人具有法律约束力。若租赁合同中明确约定“租金随市场行情调整”或约定具体递增比例（如每年递增5%），且该条款系双方平等协商、自愿签署，未违反法律强制性规定（如租金上限管制政策），则合法有效，双方应依约履行。
   示例：合同约定“租金每年按当地同类商铺市场均价调整”，若市场均价上涨10%，出租方可要求递增10%，承租方需按约支付。

2. 合同无约定或约定不明时
   若合同未约定租金递增方式，则需遵循《民法典》第六条的公平原则，结合市场行情和实际损失协商调整：

   • 市场参考：可参照当地同类商铺的租金涨幅。例如，某商业区近三年租金年均递增6%，则出租方要求递增8%可能被认定为合理；若要求递增20%，则可能因显失公平被承租方拒绝。
     
   • 公平性审查：若递增幅度远超市场水平（如区域平均涨幅为3%，出租方要求15%），承租方可主张调整或解除合同，并要求出租方赔偿因租金过高导致的经营损失。

3. 特殊情形下的限制

   • 政策调控：若地方政府出台租金管制政策（如疫情期间禁止随意涨租），则需优先遵守政策规定，即使合同有约定也可能被认定为无效。
     
   • 不可抗力：如因自然灾害、疫情等导致承租方无法正常经营，双方可协商暂停递增或减免租金。
     示例：某市规定“疫情期间商铺租金涨幅不得超过3%”，即使合同约定递增5%，出租方也只能按3%执行。

法律建议：

• 出租方：在合同中明确租金递增条款（如“每年按CPI指数或市场均价调整”），并留存市场调研数据作为依据，避免纠纷。
  
• 承租方：签约前要求出租方提供市场租金证明，或约定递增上限（如“每年不超过5%”），以保障自身权益。
  
• 纠纷处理：若双方对递增幅度有争议，可委托第三方评估机构出具市场租金报告，或通过诉讼/仲裁解决。

总结：商铺租金随市场涨幅递增的合法性取决于合同约定、市场行情及公平原则。建议双方在签约时明确条款，并在履行过程中保持沟通，避免因租金问题影响合作关系。如有具体合同条款或纠纷细节，可进一步向我咨询。