Как такое реализовать?

Пишите текстом и развернуто, а то не понятно что вам надо

Насколько я понял, вы хотите ходить в интернет через VPN ? Если я правильно вас понял, обращайтесь к нам, мы это настроим быстро и качественно. Для постановки задачи - зарегистрируйтесь в тикетной системе и оставьте заявку.

Я хочу чтобы вместо данных о сервере, выдавался VPN. Собственно анонимности хочу

Значит я правильно вас понял. Инструкция как настраивать такие вещи здесь. Если не справитесь или будет нужна помощь - обращайтесь. Ставьте заявку и мы вам поможем.

ВПС на OpenVZ хватит? Или нужен XEN или вообще Dedic.

Должно работать внутри OpenVZ. Вот ссылка

Вот сейчас подумал, может проще CDN взять? им же тоже IP спрячешь?

CDN - это наоборот, прятать IP сервера сайта от посетителей :)

Так мне так и недо... Чтобы в трассировке не святился IP сервера. Вон смотрю у многих сервер в Хецзнере а в трасе IP cloudflare.com

Ну так а в чем же конкретно проблема?