面对微信被自助冻结且绑定手机号被更改的情况，不必惊慌，可以采取以下步骤。首先，拨打微信支付客服电话95017，按提示按9，它会提示输入绑定的手机号或QQ号。如果输入错误，不要放弃，继续尝试。可能客服会自动挂断电话，多拨打几次，继续上述操作，可能会有客服接通。在这种情况下，你应不断哀求，但不要提及账号租借或借给他人。
客服可能表示这不属于他们的处理范围，建议你联系腾讯客服。你可以解释已经打了长时间电话但无人接听。客服可能会要求你提供微信账号。在解冻失败的情况下，截图显示微信已被自动冻结的页面，然后点击“已发送”，并记录错误提示，再次截图。这些图片是为了证明解冻失败的情况。
最后，将所有截图提交给腾讯客服，选择“非本人冻结”作为解冻失败的原因。在问题描述中，使用各种哀求的话语，但注意字数限制。提交后，双管齐下，提高成功几率。我的微信账号最终成功解冻并恢复。
解冻成功后，立即更改密码并重新绑定手机号，以确保账号安全。
