您好！根据《消费者权益保护法》的相关规定，如果商品存在质量问题或与购买时描述不符的情况，消费者有权要求商家进行退换货。您提到的新鞋存在问题，且已提供发票，符合退货条件。 首先，您可以联系卖家确认是否接受退货，并告知其您的退货请求。如果您决定退货，需要准备好购物凭证（如发票）以及商品本身，以便于商家进行检查和处理。 其次，建议您先尝试与卖家沟通协商解决问题。如果双方无法达成一致，可以考虑通过调解机构或者向有关行政部门投诉来解决争议。 最后，为了维护自己的合法权益，建议保存好所有的交易记录和相关证据，包括但不限于发票、聊天记录等，以备不时之需。希望以上信息对您有所帮助，祝您维权顺利！