Как зарегистрироваться в контакте без телефона?

Никак. Эта идиотская сеть уже давно ввела регистрацию только по номеру мобильного. Регистрируйтесь лучше на Facebook, там аудитория пользователей гораздо больше и нет подобных заморочек.