在以下几种情况下，小区可以考虑更换物业公司：
一、物业服务合同到期或违约
当物业服务合同约定的服务期限届满，且业主大会决定不再与原物业公司续约时，可以更换物业公司。此外，如果物业公司在服务期间严重违反合同约定，如未能按照约定提供相应服务，导致环境卫生差、安保措施不到位等，且经业主大会决议通过，也可以解除原合同并更换物业公司。
二、物业公司收费问题
如果物业公司擅自提高收费标准或未经合法程序增加费用项目，损害了业主的利益，那么业主也有权要求更换物业公司。
三、物业公司经营管理不善
物业公司经营管理不善，导致小区公共设施设备严重损坏且长期不维修、更新，影响业主正常生活的情况下，也可以考虑更换物业公司。例如，小区内的电梯频繁出现故障而物业公司未能及时维修，或者小区内的绿化植被长期无人打理等。
四、物业公司存在违法违规行为
如果物业公司存在严重违规违法行为，如偷税漏税、不正当竞争、挪用或贪污小区公共维修基金等，业主大会可依法决定更换物业公司。
在满足上述条件之一或多个的情况下，业主可以通过以下合法程序来更换物业公司：
召开业主大会：由业主委员会组织召开业主大会，讨论并决议是否更换物业公司。根据《中华人民共和国物权法》的规定，半数以上业主同意即可解聘或者选聘物业服务企业。
与原物业公司协商：在业主大会决议通过后，业主委员会应与原物业公司进行协商，要求其按照规定退出小区，并处理好相关交接事宜。
选聘新物业公司：业主委员会可以通过招标、邀标等方式选聘新的物业公司，并与其签订新的物业服务合同。
办理相关手续：新物业公司入驻后，需要按照规定办理相关手续，如物业备案、服务合同备案等。
总之，更换物业公司需要遵循一定的程序和规定，确保整个过程的合法性和公正性。同时，业主也应积极参与其中，共同维护小区的利益和权益。