如果购买车位的手续全部丢失，这是一个比较麻烦的情况，但并非没有解决办法。以下是一些建议的解决步骤。
1、保持冷静：需要保持冷静并确认丢失的具体文件，以便后续采取相应的行动。
2、联系卖家：如果刚刚购买不久，建议尽快与卖家的相关部门或人员取得联系，告知情况，看能否提供副本或者复印资料。
3、联系开发商或物业：如果购买的是开发商的车位，可以联系他们获取相关购买信息，物业公司通常会有相关的档案记录，他们可能能提供相应的证明文件。
4、到相关部门查询：可以到当地的相关政府部门（如房地产管理部门）查询车位的相关手续，在查询时，可能需要提供身份证明、物业证明等相关材料。
5、寻求法律帮助：如果以上方法都无法解决问题，建议寻求专业的法律服务，律师可以帮助你了解具体的法律程序和可能的解决方案。
6、重新办理手续：如果必要的话，根据律师的建议和相关部门的指导，可能需要重新办理一些手续，这时，可能需要支付一些费用。
7、备份重要文件：在处理完这个问题后，请确保将所有重要文件备份，以防再次发生类似情况。
面对这种情况，最重要的是保持冷静，与相关部门和人员积极沟通，了解具体的解决方案，以上建议仅供参考，具体做法可能因地区而异，请以当地法律和实际情况为准。
