汽车租赁纠纷可以找下列部门解决：
如果双方能够友好协商的，可以找人民调解委员会进行调解，并签订调解协议等。
如果双方有签订合同并且合同中有约定仲裁的，那双方产生汽车纠纷可以向有管辖权的仲裁机构申请仲裁，仲裁相较法庭诉讼速度更快，程序更简便，更经济。
双方不愿意协商，也没有约定过仲裁的，遇到汽车租赁纠纷也可以直接进行向法院进行起诉，由法院的进行审理判决。

《中华人民共和国人民调解法》第二条
本法所称人民调解，是指人民调解委员会通过说服、疏导等方法，促使当事人在平等协商基础上自愿达成调解协议，解决民间纠纷的活动。
《中华人民共和国人民调解法》第三条
人民调解委员会调解民间纠纷，应当遵循下列原则：
（一）在当事人自愿、平等的基础上进行调解；
（二）不违背法律、法规和国家政策；
（三）尊重当事人的权利，不得因调解而阻止当事人依法通过仲裁、行政、司法等途径维护自己的权利。