汽车租赁合同可以通过协商、通知、仲裁或者诉讼等方式解除。
根据《民法典》第五百六十二条第一款规定，当事人协商一致，可以解除合同。
第五百六十五条第一款规定，当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除；通知载明债务人在一定期限内不履行债务则合同自动解除，债务人在该期限内未履行债务的，合同自通知载明的期限届满时解除。对方对解除合同有异议的，任何一方当事人均可以请求人民法院或者仲裁机构确认解除行为的效力。
《民法典》第五百六十二条第一款
当事人协商一致，可以解除合同。
第五百六十五条第一款
当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除；通知载明债务人在一定期限内不履行债务则合同自动解除，债务人在该期限内未履行债务的，合同自通知载明的期限届满时解除。对方对解除合同有异议的，任何一方当事人均可以请求人民法院或者仲裁机构确认解除行为的效力。
