Это нормально мониторить личные страницы вк сотрудников?

Абсолютно нормально.
В наше время человек как личность и человек как сотрудник - это одна неделимая сущность. Если посмотреть новости, регулярно случаются громкие и не очень громкие увольнения из-за некорректных постов сотрудников в соцсетях или трешовых фото.

Аноним: P.s. Было несколько отказов в приеме на работу - "вас нет в паутине"

это как?) ну вот меня нет в крупных соцсетях, за исключением аккаунтов в жж и инстаграме (но и там не мои имена), плюс обычные вайбер-ватсап.
Но по запросу имени, выдаются страницы с прошлых работ, т.е. для Сети я есть)
Не думаю, чтобы могли отказать в работе из-за отсутствия присутствия вконтактике или клашках