若市场监管部门已作出责令退还燃气接口费的决定，但相关企业或单位拒不执行，您可通过以下法律途径解决：

1. 申请行政强制执行
   根据《行政强制法》第五十三条，若企业在法定期限内（通常为6个月）未申请行政复议或提起行政诉讼，且未履行责令退费决定，市场监管部门可向法院申请强制执行。您需主动联系市场监管部门，确认其是否已启动强制执行程序。若未启动，可要求其书面说明原因，并督促其依法履职。

2. 提起民事诉讼要求退费
   若行政途径推进缓慢，您可直接以合同纠纷或不当得利为由，向法院起诉燃气公司。需准备以下证据：

   • 缴费凭证（如收据、发票）；
     
   • 市场监管部门作出的《责令退费决定书》；
     
   • 燃气公司违规收费的依据（如地方性法规明确禁止收取接口费）。
     法院判决后，若燃气公司仍不履行，可申请法院强制执行其财产。

3. 投诉与举报并行

   • 向上级部门投诉：若市场监管部门怠于履职，可向其上级机关（如省级市场监管局）或地方政府信访部门投诉，要求督促执行。
     
   • 向纪检监察机关举报：若存在行政人员与燃气公司勾结、拖延执行的情况，可向纪委监委实名举报，提供相关线索。

关键提醒：

• 保留所有缴费及沟通记录，作为后续维权证据；
  
• 关注市场监管部门是否在法定期限内申请强制执行，避免因超期丧失权利；
  
• 若燃气公司以“合同约定”为由抗辩，需注意：地方性法规明确禁止收费的，合同条款因违法而无效。

行动建议：

1. 立即联系市场监管部门，要求其出具《履行情况说明》；
   
2. 若7日内未获回应，同步准备民事诉讼材料；
   
3. 同步向12345政务服务热线投诉，形成多方压力。
   

如有进一步证据或细节需要分析，可直接向我提供具体材料，我将为您定制维权方案。