汽车租赁纠纷有以下几种解决途径:
首先,可以双方自行协商。因为汽车租赁纠纷也是属于民事纠纷中的一种，可以以协商的方式解决，如果协商不成，可以到工商局或派出所进行调解。
其次，如果确实通过上述做法仍无法解决问题，可以就相关问题向法院提起民事诉讼。
法律依据：《民事诉讼法》第二条 中华人民共和国民事诉讼法的任务，是保护当事人行使诉讼权利，保证人民法院查明事实，分清是非，正确适用法律，及时审理民事案件，确认民事权利义务关系，制裁民事违法行为，保护当事人的合法权益，教育公民自觉遵守法律，维护社会秩序、经济秩序，保障社会主义建设事业顺利进行。