Когда в вконтакте блокируешь человека, ему приходит оповещение от того кто заблокировал?

Нет не приходит. Он сможет об этом узнать только если зайдет на вашу страницу и увидит сообщение, что он ограничил доступ к своей странице