如果发生汽车租赁合同纠纷，首先双方可以协商解决，协商不成可以根据相关规定解除合同，如果对方不支付相应的违约金或者赔偿，可以向法院提起诉讼，通过诉讼途径解决。
法律依据：《民法典》第七百一十一条 承租人未按照约定的方法或者未根据租赁物的性质使用租赁物，致使租赁物受到损失的，出租人可以解除合同并请求赔偿损失。
《民法典》第七百二十二条 承租人无正当理由未支付或者迟延支付租金的，出租人可以请求承租人在合理期限内支付;承租人逾期不支付的，出租人可以解除合同。
《民事诉讼法》第七百二十二条 承租人无正当理由未支付或者迟延支付租金的，出租人可以请求承租人在合理期限内支付;承租人逾期不支付的，出租人可以解除合同。