在购买商品时，您有权要求商家提供有效的发票。如果您的新鞋的发票丢失或损坏，您可以采取以下步骤来解决。 与店员沟通。首先尝试与店员进行直接交流。向他们解释您的情况并询问是否可以更换其他鞋子。 查看店内政策。有些店铺可能有特殊的退换货政策，了解这些政策有助于您更好地解决问题。 联系客服部门。如果您对店内的政策仍有疑虑或者无法解决问题，请联系店铺的客服部门。他们可能会为您提供更详细的指导和帮助。 换购其他商品。如果上述方法都不能解决问题，您也可以考虑换购其他商品，但请注意，在换购前请确保所选的商品符合退货条件，并且您是否有足够的理由换购。 投诉处理。如果以上所有努力都无法解决问题，您可以将投诉提交到相关部门，如消费者协会或其他相关的监管机构。他们可以帮助您维护自己的权益。 保留证据。在整个过程中，您应该保留所有的对话记录和相关文件，以便日后作为证据使用。 记住，保护自己的合法权益是至关重要的，无论遇到什么问题，都应该积极寻求解决方案。希望这些建议能帮助您解决当前的问题。