Если Вы помните свой бывший номер телефона или хотя бы оператора, можно сходить в салон связи (с паспортом) и восстановить SIM-карту. Затем сможете восстановить пароль по СМС и привязать страницу VKontakte к новому номеру телефона. Это, пожалуй, самый быстрый и простой способ.