汽车尾气的解决办法有以下几种:1、从源头控制,强化新车准入制度。对不符合排放标准的新车采取不准出厂、不准销售的措施,促使汽车企业加快对节能减排汽车进行开发。2、建立部门联防机制。汽车尾气治理需要多部门联合才能全方位管理,各地应建立和完善汽车尾气治理联席会议制度,形成新车控制、油品监管,在用车定期检测、标志发放、网络传输、执法抽检、维修治理和淘汰报废的监督管理体系。3、开展机动车尾气排放检测工作。对未达到标准的按照相关规定责令限期治理达标,逾期治理未达标的汽车列入黑名单,由公安交警、交通、环保等部门发布淘汰汽车牌照名单。4、强化汽车尾气治理。在建设汽车尾气检测线的基础上,建设汽车尾气治理机构,对不合格汽车采取安装汽车催化净化器、改造发动机、使用清洁添加剂等措施,确保汽车尾气达标排放。