微信的登录方式有三种，分别是
QQ号加QQ密码
手机号加微信密码或接收验证码。
微信账号密码登录
以这样的三种方式，手机号登陆了权重最高，可以直接在新设备登录，其他两种方式如果你更换了手机，就需要进行认证。
根据你的情况，有两种方案你可以尝试。
找回你原来用的手机号，可以去之前办理的营业厅，提供你的身份信息，看看这个号码是否已经释放出去，如果没释放你可以重新办回来。
设法联系到两名微信上的好友，有以下小技巧。
用你现在用的微信号搜索旧的微信号看看他在哪些群里面，然后回忆一下这些群好友，是否有可能是你的微信好友？或者设法加入这些群，在群里面呐喊一下，谁是某某某某的好友。或者是在微信朋友圈上发布一下。
对于重要的微信号，可以利用软件把微信好友给导出来，这样子万一微信号丢失或者被封号就可以联系这些人帮忙解封了。
