當您的微信賬號遭遇凍結，同時手機號也發生了更換，這無疑是一大挑戰，以下是一些詳細的應對步驟，幫助您解決這個問題：

1.內部申訴是首要選擇：不要慌張，立即通過微信的內部申訴渠道提交您的申訴，如果您確信賬號凍結是誤判，詳細說明情況，并按照微信的指引提交相關證明材料，您也可以嘗試使用其他已綁定的手機號碼、QQ號或郵箱來嘗試解凍賬號。

2.聯系微信客服尋求幫助：如果內部申訴沒有立即得到回應，您可以嘗試聯系微信客服，在通話中，保持冷靜，清晰地說明情況，并請求客服提供進一步的幫助。

3.耐心等待官方處理：申訴過程可能需要一些時間，請耐心等待微信官方的處理，在此期間，確保您的聯系方式暢通，以便接收官方的通知。

4.綁定新手機或郵箱：如果您的手機號已經更換，建議您盡快綁定新的手機號碼或郵箱，這樣可以確保賬號的安全，并在必要時通過這些方式接收驗證信息。

5.利用其他賬戶解凍：如果您的微信賬號綁定了QQ號，您可以通過QQ號和QQ密碼登錄微信，然后嘗試自助解凍，如果綁定了郵箱，也可以通過郵箱重置登錄密碼。

6.微信安全中心申訴：如果上述方法都無法解決問題，您可以通過微信安全中心進行賬號申訴，在安全中心頁面，按照提示填寫相關信息，包括微信號、凍結原因等，并提交申訴。

7.注意個人信息安全：在整個過程中，請務必保護您的個人信息和驗證碼，避免泄露給他人，如果手機丟失，應立即聯系微信客服進行賬號保護，并定期修改密碼，確保賬號安全。

8.預防措施：為了避免類似情況再次發生，建議您定期檢查賬號安全設置，確保手機鎖屏密碼和指紋識別等安全措施到位。

通過上述步驟，您可以有效地應對微信賬號凍結且手機號更換的緊急情況，保護您的賬號安全，并盡快恢復正常使用。