新车手续丢失后，可以按照以下步骤进行补办：
补开发票：首先应前往购车时的4S店，请求补办机动车销售统一发票。这可能需要支付额外的税金。
补办合格证：若出厂合格证丢失，应联系车辆生产厂家重新开具。4S店可以协助联系厂家并提供必要的支持。
开具被盗证明：若机动车发票和合格证原件同时丢失，需要向当地公安局报案，并获取一份包含这些物品丢失的被盗证明。
持被盗证明向原售车单位申请重新开具机动车发票，并要求厂家提供合格证的副本。
行驶证：若行驶证丢失，需要前往车管所办理补办手续，提供车主身份证、照片及其他必要文件。
登记证书：补办登记证书需要到车管分所进行验车照相，然后领取新的证书。
车辆过户票：若需要补办二手车过户票，只需携带登记证书到原过户交易大厅打查询单即可。
车辆购置税完税证明：若丢失，需要到税务机关补办相关手续。
保险保单：若保险保单丢失，需要到保险公司补办。
建议
及时补办：发现手续丢失后，应尽快按照上述步骤进行补办，以免影响车辆的正常使用和合法上路。
妥善保管：在提车后，应仔细检查所有证件和票据，并妥善保管，避免再次丢失。
咨询专业人士：在补办过程中，若遇到不明确的地方，可以咨询4S店或车管所的工作人员，以确保补办过程顺利进行。