Так, если вы привязывали свою страницу в вконтакте, то это отлично, вы сможете восстановить страницу. Вам потребуется просто войти на страницу введя свою почту и пароль, который у вас был. А если вы не привязывали почту, то будет очень сложно, но если у вас сохранилось во вкладках сайт вк, где есть удалённая страница, вы можете ее восстановить и привязать другой уже номер.