公司想要更改委托银行办理社保，首先需要与原委托银行解除委托关系。然后，与新的银行达成委托协议，包括办理社保的具体事项和流程。

接下来，与社保部门联系，提供新的委托银行信息，办理相关手续并进行备案。

最后，通知员工更改缴纳社保的银行账号和相关操作事项。确保及时沟通和配合，遵守相关规定，保障员工的社保权益。