新车手续丢了的处理办法：
1、最简单的，就是先去4S店先把发票补上，当然这个肯定是要补交税金的，但也是必不可少的。另外就是出厂合格证，这个就比较麻烦了，但是上牌时也是必不可少的，所以就只能让4S店帮忙联系厂家再出一张了；
2、另一种方法就比较麻烦了，首先就是要先去公安局开一个被盗证明，证明中丢失的物品必须要包括机动车发票和合格证原件，有了公安局开出的被盗证明，就可以去原售车单位重新开具一张机动车发票。然后通过售车的地方要求厂家给开出合格证就可以了；
3、综上所述，手续丢失其实是比较麻烦的，所以大家在提车后千万要注意，4S店所给的证件和票据是否齐全，在拿到这些证件和票据的时候一定要妥善保管，虽说这些票据和证件都能补办，但是补办这些票据和证件要耽误不少时间和精力。