Восстановить страницу в контакте можно по номеру сотового телефона или электронной почты. Все это занимает 1 минуту не более. Ну, а если страница была заблокирована, нужно написать в службу поддержки.