天然气公司要求用户更换燃气灶，否则停气是不合法的。针对这一问题，我们可以从以下几个方面进行分析：

一. 燃气公司的行为是否合法

1. 根据《城镇燃气管理条例》第十八条的规定，燃气经营者不得要求燃气用户购买其指定的产品或者接受其提供的服务。这意味着，燃气公司无权强制用户更换特定的燃气灶。
2. 燃气公司若因用户未更换燃气灶而停气，实际上构成了未履行必要告知义务擅自停止供气的行为，这也违反了《城镇燃气管理条例》第十八条的第三项规定。

二. 用户的权益保护

1. 用户与燃气公司之间存在供气合同关系，根据《中华人民共和国民法典》第五百七十七条，如果燃气公司不履行合同义务或履行合同义务不符合约定，用户有权要求其承担继续履行、采取补救措施或者赔偿损失等违约责任。
2. 在用户未违反任何合同规定或法律法规的情况下，燃气公司无权单方面停止供气。如果燃气公司擅自停气，用户可以依据《中华人民共和国民法典》的相关规定，要求燃气公司承担相应的民事责任。

综上所述，天然气公司要求用户更换燃气灶，否则停气的行为是不合法的。用户有权拒绝这种不合理的要求，并可以在必要时通过法律途径维护自己的合法权益。我建议，如果用户遇到此类问题，应首先与燃气公司进行协商，明确表达自己的立场和权益。如果协商无果，用户可以考虑向相关部门投诉或寻求法律援助。如有进一步需要，您可以继续咨询我。