天然气公司以不换新表为由拒绝售气的行为是否合法需分情况讨论，用户可通过以下途径解决该问题：

1. 核查合同条款与地方规定
   首先需审查用户与天然气公司签订的《供用气合同》或当地燃气管理条例中是否明确约定“表具更换”为供气前提条件。若合同或法规未明确规定，天然气公司单方强制要求换表可能构成违约或滥用市场支配地位。
   法律依据：根据《民法典》第509条，当事人应按约定全面履行义务；若合同无约定，天然气公司需证明换表与安全供气的必要性。

2. 区分表具权属与维修责任

   • 若表具产权归用户所有（如用户自行购买安装），天然气公司无权强制更换，但可要求用户委托其进行安全检测或维修。
     
   • 若表具产权归天然气公司（如初始安装由公司免费提供），公司可依据《城镇燃气管理条例》第19条要求定期更换，但需提前通知用户并承担更换费用。
     关键点：表具权属决定更换义务主体，用户可要求天然气公司出具产权证明文件。

3. 安全风险与举证责任
   若天然气公司主张旧表存在安全隐患（如超期使用、计量不准），需提供第三方检测报告或行政主管部门通知作为依据。用户可要求公司出具书面说明，并保留拒绝换表的沟通记录作为后续维权证据。
   风险提示：若旧表确实存在安全隐患，用户拒绝更换可能导致供气中断合法化，但公司需履行告知义务并给予合理期限。

4. 维权途径

   • 协商解决：向天然气公司上级部门或当地燃气主管部门（如城管局燃气科）投诉，要求介入调解。
     
   • 行政投诉：依据《城镇燃气管理条例》第46条，向市场监管部门举报公司滥用市场支配地位或强制交易行为。
     
   • 司法诉讼：若因换表问题导致损失（如停气期间额外支出），可起诉要求赔偿；若合同无约定，可主张公司构成违约或侵权。

建议行动步骤：

1. 要求天然气公司出具书面《停气通知》，明确拒绝售气理由及依据；
   
2. 核查表具产权归属及合同条款，收集相关证据（如缴费记录、表具照片）；
   
3. 向当地燃气主管部门提交书面投诉材料，附证据清单；
   
4. 若问题未解决，可委托律师发送《律师函》或直接提起民事诉讼。
   

用户如有进一步细节（如合同内容、表具年限等），可直接向我咨询具体解决方案。