当您遇到汽车租赁纠纷时，您可以考虑以下几种解决途径：
双方首先尝试通过友好协商解决问题，明确各自的权利和义务，并尽可能达成和解。
如果协商不成，可以寻求第三方调解，如消费者协会、人民调解委员会或专业调解机构。
如果合同中有仲裁条款，可以根据约定向仲裁机构申请仲裁。
如果合同中没有仲裁条款或仲裁无法解决纠纷，可以向有管辖权的法院提起诉讼。
根据投诉内容不同，可以选择不同的投诉部门，如工商局、消费者协会、交通运输管理局等。
处理汽车租赁纠纷的法律依据主要包括《中华人民共和国民法典》和《中华人民共和国民事诉讼法》。
请根据具体情况选择合适的解决方式。