如果CNG汽车的减压阀结冰，首先应停止使用车辆并将车辆停放在室温环境中，让结冰的部分自然解冻。

接着可以使用吹风机或者热水瓶对减压阀进行加热，帮助结冰部分迅速融化。同时检查减压阀周围是否存在漏风现象，及时修复漏风部分，确保减压阀正常工作。最后，可以考虑增加防冻剂或者保温材料，防止减压阀再次结冰。在进行这些操作时要格外小心，以免造成危险。如果有疑问，建议寻求专业技术人员的帮助。