当用户注册手机号码支付业务时发现手机号码已被他人注册时，可以采取以下步骤解决问题。
1、确认手机号码是否确实已被注册：有时候可能会因为输入错误或者误操作导致误判，所以首先要确认手机号码是否真的已经被注册。
2、联系客服：如果确认手机号码已被注册，建议直接联系相关支付业务的客服部门，向他们说明情况，客服人员会进行核实，并根据情况给出解决方案。
3、提供证明资料：为了证明手机号码的归属权，可能需要提供一些证明资料，如身份证照片、手机号码的运营商提供的证明等。
4、更换手机号码或解绑原有注册信息：根据客服人员的指导，可以选择更换一个新的手机号码进行注册，或者协助解绑原有注册信息。
5、加强安全意识：在整个过程中，要注意保护个人信息和账户安全，避免泄露敏感信息，确保自己的财产安全。
步骤仅供参考，具体操作可能因不同的支付业务而有所不同，如果遇到问题，建议及时联系相关支付业务的客服部门寻求帮助。
