如果注册12306账号时发现手机号已经被注册，可以采取以下方法解决。
1、确认是否自己之前已经注册过账号，有时候可能因为时间久远，个人忘记了曾经注册过。
2、如果确认手机号码是被他人误注册，可以通过拨打12306的客服电话进行申诉，客服人员会要求提供相关的身份验证信息，一旦确认身份，会帮助解决账号被别人注册的问题。
3、直接联系网站客服，说明情况并请求注销其他用户绑定的手机号码，如果客服无法解决问题，可以直接向工商管理部门投诉。
4、如果发现使用自己的手机号码替别人注册了账号，并且在注册时选择了他人的身份证信息，则应该尽快登录该账号，在账号中进行解绑操作，解绑后，就可以使用该手机号进行自己账号的注册。
无论采取哪种方式，都需要提供必要的身份验证信息，为了防止类似问题再次发生，建议加强密码管理和安全意识，避免账号被盗用或滥用。
