更换物业需先行成立业主委员会，再通过全体业主表决的法律法规依据主要如下：

1. 《中华人民共和国民法典》的相关规定：

   • 根据《民法典》第二百七十七条：“业主可以设立业主大会，选举业主委员会。业主大会、业主委员会成立的具体条件和程序，依照法律、法规的规定。” 这一条款明确了业主有权设立业主大会并选举业主委员会，为成立业主委员会提供了法律基础。
   • 同时，《民法典》第二百七十八条详细列出了由业主共同决定的事项，其中包括“选聘和解聘物业服务企业或者其他管理人”。这一条款表明，选聘和解聘物业服务企业是业主共同决定的事项，需要通过业主大会进行表决。

2. 《物业管理条例》的具体规定：

   • 《物业管理条例》第十一条明确规定：“下列事项由业主共同决定：……（四）选聘和解聘物业服务企业；……”。这进一步强调了选聘和解聘物业服务企业需要业主共同决定。
   • 该条例第十二条还规定：“业主大会会议可以采用集体讨论的形式，也可以采用书面征求意见的形式；但是，应当有物业管理区域内专有部分占建筑物总面积过半数的业主且占总人数过半数的业主参加。业主大会决定本条例第十一条第（五）项和第（六）项规定的事项，应当经专有部分占建筑物总面积2/3以上的业主且占总人数2/3以上的业主同意；决定本条例第十一条规定的其他事项，应当经专有部分占建筑物总面积过半数的业主且占总人数过半数的业主同意。” 虽然这一条款主要针对的是业主大会的表决程序，但它也间接说明了选聘和解聘物业服务企业需要业主大会的表决，且通常需要过半数业主的同意。
   • 此外，《物业管理条例》第十五条还规定了业主委员会的职责，其中包括“代表业主与业主大会选聘的物业服务企业签订物业服务合同”。这表明业主委员会在选聘物业服务企业过程中扮演着重要角色，但前提是业主大会已经做出了选聘的决定。

法律建议与操作流程：

• 成立业主委员会：首先，业主们需要按照相关法律法规和小区管理规约的规定，成立业主委员会。这通常需要召开业主大会，选举产生业主委员会成员，并报相关部门备案。
• 召开业主大会表决：在业主委员会成立后，由业主委员会组织召开业主大会，就选聘和解聘物业服务企业的事项进行表决。表决程序应遵循《物业管理条例》等相关法律法规的规定，确保表决的合法性和有效性。
• 签订物业服务合同：在业主大会表决通过选聘新的物业服务企业后，由业主委员会代表业主与新的物业服务企业签订物业服务合同，明确双方的权利和义务。

可能遇到的法律后果：

• 如果未成立业主委员会或未按照法定程序召开业主大会进行表决，而擅自更换物业服务企业，可能会引发法律纠纷，如原物业服务企业可能拒绝退出或要求赔偿等。
• 如果业主大会的表决程序存在瑕疵或不符合法律法规的规定，可能会导致表决结果无效，从而无法顺利更换物业服务企业。

因此，在更换物业服务企业时，务必遵循相关法律法规的规定，确保程序的合法性和有效性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。