Прокси (squid) как контролировать трафик пользователей (когда все печально)?
Подмену сертификата считаю недопустимым, поэтому подсказать не могу. И вам не советую так делать.
Баньте просто фаерволом, суть правила такая, что с нужного локального IP по порту 443 на vk.com запретить.
А 80 порт будет перенаправляться на прозрачный прокси и резаться\разрешаться на нем.
Или же полностью забанить vk.com по всем портам для нужных IP, если это необходимо.
Подумайте о развертывании AD. Когда компьютеров больше 10 или помещений с ними больше двух - его использование существенно упрощает работу. По крайней мере, раздать сертификаты через политики проще, чем пробежать 150 машин.