到付快递丢失，应当拒绝支付运费。然后和经营快递业务的企业进行协商处理。根据我国相关法律规定，快递丢失是由经营快递业务的企业的过失造成的，其应当承担赔偿或者补救措施，除了照价赔偿，如果有对快递进行保价，甚至需要按照协议约定的按倍赔偿，但是最高的赔偿金额不可以超过所付邮费的两倍。