12123里面最早的手机号码是绑定了你的驾驶证或机动车档案的，在APP软件里必须使用原手机号码验证码，所以根据你的情况APP是不能修改。你可以登录官网。
http://www.122.gov.cn/，修改手机号码，也可以去当地交管部门进行修改。
我是通过登录官网，把之前号码注销重新修改的，印象好像还需要绑定支付宝之类的流程，他验证支付宝应该不是用作支付，而是验证信息用，再说是官网，放心好了。
有两个可能，
一是你的手机号之前是别人用过的，别人在那个时候注册的；
二是有什么相关软件和这个软件是通用账号的，你注册了那个软件就可以直接在这边登录。现在的话可以通过手机号找回密码，建议试一下
