1) ДНС
в файле зоны kolya.petya.ru.
*           CNAME   kolya.petya.ru.

2) в апаче сделать

<VirtualHost *>
DocumentRoot /var/www/html
</VirtualHost>
без servername

>Добрый День, только собрался в отпуск улетать, так нет, напрягли напоследок, короче
>братцы спасайте.
>Вот что нуна сделать, сотворить чтобы все обращения вида http://vasya.kolya.petya.ru переадресовывались на
> http://kolya.petya.ru. Прошу готовый рецепт если можно, я то я уже
>на рукзаке сижу.
>apache2