关于汽车尾气清洁剂是否合法的问题，这并非一个简单的“是”或“否”的答案，而是需要依据具体情况和相关法律法规来综合判断。

首先，我们要明确的是，汽车尾气清洁剂本身并非非法产品，其存在的目的是为了减少汽车尾气排放，改善空气质量。然而，问题在于这类产品的生产、销售和使用过程中是否遵守了相关的法律法规。

从您提供的两个案例中，我们可以看到，关键问题在于经营者是否取得了危险化学品经营许可证。在第一个案例中，姜某某未取得危险化学品经营许可证就从事了汽车尾气清洁剂的经营活动，这是违法的。尽管他的违法行为轻微，且在检查后立即停止了经营危险化学品活动，目前尚未造成危害后果，但他仍然受到了相应的行政处罚，包括责令停止经营活动、没收非法经营的危险化学品和违法所得。

在第二个案例中，张某某及其上线杜某某、李某某同样未取得危险化学品经营许可证，在租住的房屋处为客户汽车加注汽车尾气清洁剂，且未采取必要的安全防护措施，储存场所也存在诸多安全隐患。他们的行为不仅违法，而且涉嫌构成危险作业罪，因此被移交公安部门立案调查，犯罪嫌疑人张某某已被刑拘。

因此，我们可以得出结论：汽车尾气清洁剂本身并非非法，但如果在生产、销售和使用过程中未遵守相关法律法规，特别是未取得危险化学品经营许可证就进行经营活动，那么就是违法的。

为了确保汽车尾气清洁剂的合法使用，建议您在购买和使用时选择正规渠道和有资质的生产商、销售商，并确保他们遵守了相关的法律法规。同时，如果您发现有人非法经营或使用汽车尾气清洁剂，也可以向相关部门进行举报。