要辞退物业公司并更换新的物业，通常需要遵循以下步骤和原则，我将核心结论前置，并分情况详细说明：

1. 核查物业服务合同
   首先需核查当前物业服务合同的具体条款，重点关注合同期限、终止条件、解约程序及违约责任等内容。若合同已到期，业主委员会（或业主大会）可直接通过法定程序决定是否续聘或更换物业；若合同未到期，则需依据合同约定的解约条件（如物业严重违约、服务质量不达标等）或法定解除事由（如物业丧失资质、被吊销执照等）启动解约流程。

2. 召开业主大会并形成有效决议
   根据《民法典》及《物业管理条例》，更换物业公司需由专有部分面积占比三分之二以上的业主且人数占比三分之二以上的业主参与表决，并经参与表决专有部分面积过半数的业主且参与表决人数过半数的业主同意（即“双三分之二参与+双过半同意”）。业主委员会应提前公告会议时间、地点、议题，并确保表决程序合法合规，保留完整的表决记录作为证据。

3. 书面通知物业公司并协商退出
   业主大会形成有效决议后，业主委员会应向物业公司发出书面解约通知，明确解约理由、退出时间及交接要求。若物业公司同意退出，双方需签订《物业交接协议》，约定物业资料、设施设备、预收费用等事项的移交细节；若物业公司拒绝退出，业主委员会可依据合同约定或法律规定向法院提起诉讼，要求确认解约效力并强制物业公司退出。

4. 选聘新物业公司并办理备案
   在解约程序启动后，业主委员会应同步启动新物业公司的选聘工作，通过公开招标、邀请招标或协议选聘等方式确定候选企业，并组织业主大会表决确定最终选聘对象。选聘完成后，业主委员会需与新物业公司签订物业服务合同，并将合同及解约、选聘决议等材料报当地房地产主管部门备案。

5. 监督物业交接并处理遗留问题
   在物业公司退出时，业主委员会应全程监督物业交接过程，确保物业资料完整、设施设备正常运行、预收费用结清。若原物业公司拒不交接或存在遗留问题（如欠缴水电费、损坏公共设施等），业主委员会可依法追究其违约责任，并通过法律途径要求赔偿损失。

注意事项：

• 更换物业公司涉及全体业主共同利益，程序合法性是关键，任何环节违规均可能导致决议无效或引发纠纷；
  
• 若小区未成立业主委员会，可由社区居委会代行业主委员会职责，或由专有部分面积占比三分之一以上的业主且人数占比三分之一以上的业主联名向街道办申请成立业主大会；
  
• 整个过程建议保留书面证据（如会议记录、表决票、通知函、交接清单等），以备后续维权或诉讼使用。
  

如有具体操作中的疑问或需要进一步指导，可直接向我咨询。