Если по каким-либо причинам не используется прокси, то вот Вам отличный макет:
1) создать таблицу в файле, описывающем ип-адреса Контакта.
2) написать скрипт, обрабатывающий команду "nslookup -ls -d vk.com ns1.vkontakte.ru"
- считать файл с адресами в хеш;
- 100 раз запустить команду и заносить в хеш ипы, полученные в результате.
- записать ипы из хеша в файл.
3) По крону запускать скрипт и подгружать правила файрвола 1 раз в день.
Уже на следующий день контактники обломаются и проблема начнёт исчезать по экспоненте.