更换汽车发动机需要的手续包括：
机动车变更登记备案申请表：在更换发动机时，需要向当地车辆管理所提交该申请表，以便更新车辆信息。
机动车所有人身份证明原件：无论是个人车主还是单位车主，在更换发动机时都需要提供身份证明原件。对于在暂住地居住的内地居民，需要提供居民身份证或者临时居民身份证以及公安机关核发的居住、暂住证明。如果是由代理人代理更换发动机，则还需要提供代理人身份证明原件和复印件，同时机动车所有人的书面委托也必不可少。
机动车登记证书：机动车登记证书是车辆所有权的重要证明，需要在更换发动机时提交该证书。
机动车行驶证：行驶证是车辆的合法行驶凭证，更换发动机时也需要提交该证。
机动车查验记录表：在更换发动机时，需要进行机动车查验，并提交查验记录表。
以上是更换汽车发动机时需要的手续，只有在完成这些手续后，才能合法地更换发动机。如果还有其他疑问，请咨询当地车辆管理所或者专业的汽车维修机构。