汽车改装店需要以下手续：

1. 办理企业营业执照：在确定改装店类型后，需要前往当地工商行政管理部门办理企业营业执照，包括个体户营业执照和企业法人营业执照等。在办理过程中需要提供相关的证件材料，如身份证、租赁合同或产权证明等。

2. 办理道路运输经营许可证：如果改装店涉及到道路运输业务，还需要办理道路运输经营许可证。该许可证需要在当地交通主管部门办理，需要提供企业的营业执照、车辆改装方案及相关的安全证明等材料。

3. 办理改装资质证明：在具备改装能力的前提下，向相关部门申请办理改装资质证明。具体办理流程可能因地区而异，需要提供相关的技术资料、改装设备及人员资质等材料。在办理过程中可能需要进行现场审核和验收等程序。对于不同的改装类型，可能还需要特定的资质证明，例如对于发动机改装的，需要办理发动机研发资质。因此这部分建议咨询所在地交通运输部门了解详细情况。

不同地区和不同改装类型可能存在一定差异，具体手续和要求可能有所不同。建议咨询所在地相关政府部门或专业机构获取详细信息。