С использованием одного и того же номера телефона можно зарегистрировать несколько аккаунтов, только вот проблема в том, что это получится сделать некоторое время спустя после того, как вы прикрепили номер в первый раз.
Если не прошло ещё достаточно времени, то vk выдаст сообщение о том, что "этот номер недавно использовался".
Кроме того, для одного телефонного номера существует лимит привязок.
<hr />
В общем, после того, как вы удалили предыдущий аккаунт или указали в настройках другой телефон, то около месяца спустя можно попробовать зарегистрировать новый аккаунт и привязать ваш номер телефона к новой странице.
Если всё получится, то придёт SMS с кодом.
А если нет - попробуйте обратиться в службу поддержки сайта.
<hr />
Кстати, насколько я знаю, раньше даже можно было привязывать к одному номеру несколько страниц. А сейчас в любом случае нужно, чтобы перед привязкой номера, он был отсоединён от всех аккаунтов.