根据我国《反不正当竞争法》的规定，商家不得以任何形式进行不公平的价格歧视或者限制消费者自由选择。如果大东女鞋发现其品牌在店内被其他品牌的商品所替代，且该行为没有得到消费者的同意，那么这种行为可能构成不正当竞争。 另外，《中华人民共和国产品质量法》也规定了禁止生产、销售假冒伪劣产品，以及禁止伪造或冒用他人厂名、厂址、认证标志等行为。 基于以上法律规定，建议大东女鞋应当及时采取措施保护其品牌形象和消费者权益，并确保其产品的质量和诚信经营。同时，对于任何违反法律法规的行为，应通过合法途径进行处理。