结论：在不知情的情况下销售了价值上千万的假鞋，虽然你们可能自认为是受害方，但仍可能面临一定的法律责任。不过，根据具体情况，你们有机会通过法律途径减轻或免除责任。以下是对此问题的详细分析：
一、法律责任分析
销售假冒注册商标的商品罪：
- 根据《中华人民共和国刑法》第二百一十四条的规定，销售明知是假冒注册商标的商品，数额较大的，构成销售假冒注册商标的商品罪。但关键在于“明知”这一要素，如果你们确实不知情，且没有合理的理由应当知道所售商品为假冒，那么可能不构成此罪。然而，在司法实践中，对于“明知”的认定可能较为复杂，需要综合考虑多种因素，如进货渠道、价格、商品质量等。
民事赔偿责任：
- 即使不构成刑事犯罪，如果销售行为给消费者造成了损害，你们仍可能面临民事赔偿责任。根据《中华人民共和国消费者权益保护法》的相关规定，经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失。但同样，如果你们能够证明自己不知情，且没有故意欺诈的意图，那么民事赔偿责任可能会相应减轻。
二、应对措施与建议
立即停止销售并召回商品：
- 一旦发现所售商品为假冒，应立即停止销售，并尽可能召回已售出的商品，以减少对消费者的损害和自身的法律风险。
收集并保存证据：
- 收集并保存所有与进货、销售相关的证据，如进货合同、发票、销售记录等，以证明自己不知情且没有故意欺诈的意图。
积极配合调查：
- 如果相关部门介入调查，应积极配合，提供所有必要的证据和信息，以证明自己的清白。
寻求法律帮助：
- 鉴于此类案件的复杂性和法律后果的严重性，建议尽快咨询专业律师，了解具体的法律责任和应对策略。律师可以根据你们的实际情况，提供针对性的法律建议和帮助。
三、可能的法律后果与减轻责任的方式
刑事责任：
- 如果最终被认定构成销售假冒注册商标的商品罪，将面临刑事处罚，包括有期徒刑、拘役或罚金等。但如前所述，如果能够证明自己不知情，可能有机会减轻或免除刑事责任。
民事责任：
- 如果被认定需要承担民事赔偿责任，将需要根据消费者的实际损失进行赔偿。但同样，如果能够证明自己不知情且没有故意欺诈的意图，赔偿金额可能会相应减少。
减轻责任的方式：
- 除了上述的立即停止销售、召回商品、收集保存证据和积极配合调查外，还可以考虑与权利人（如品牌方）进行协商，寻求和解或达成赔偿协议，以减轻法律责任和负面影响。
最后，虽然你们可能自认为是受害方，但在法律面前，仍需要对自己的销售行为负责。因此，建议尽快采取上述措施，并咨询专业律师以获取更具体的法律建议和帮助。如果有任何疑问或需要进一步的法律咨询，请直接向我提问。