在这种情况下，首先可以尝试与新物业进行沟通，说明情况并提供其他可能的证明材料，比如银行转账记录、小区公告或之前物业的记录等，以证明你确实已经支付了停车费。如果新物业坚持要求底单，你可以要求他们提供之前物业的联系方式，尝试联系前物业获取相关证明或补开底单。 如果沟通无果，可以向小区业主委员会反映情况，寻求他们的帮助和支持。业主委员会作为业主的代表，有责任协调解决此类问题。 此外，如果新物业的行为违反了物业服务合同或相关法律法规，你可以向当地的物业管理部门投诉，寻求行政救济。在必要时，也可以通过法律途径维护自己的合法权益，比如提起民事诉讼要求新物业履行合同义务或赔偿损失。 总之，解决这类问题需要耐心沟通和合理利用各种资源，同时也要做好通过法律途径解决问题的准备。