Делается это с помощью настроек приватности. Открываем раздел «Настройки — приватность», и для пункта «Связь со мной», выставляем значение «Никто».
 
Вам поможет пошаговая инструкция — как запретить писать сообщения вконтакте