法律分析：根据国家鞋类三包法的规定，新买的皮鞋开胶，经营者需要承担退货、更换、修理的“三包”责任。所以是可以更换的。因为严重的质量问题，可以要求退货，协商不成，可以向消费者协会投诉。
法律依据：《中华人民共和国消费者权益保护法》第二十四条：经营者提供的商品或者服务不符合质量要求的，消费者可以依照国家规定、当事人约定退货，或者要求经营者履行更换、修理等义务。没有国家规定和当事人约定的，消费者可以自收到商品之日起七日内退货;七日后符合法定解除合同条件的，消费者可以及时退货，不符合法定解除合同条件的，可以要求经营者履行更换、修理等义务。依照前款规定进行退货、更换、修理的，经营者应当承担运输等必要费用。
因篇幅问题不能全部显示，请点此查看更多更全内容