Мне ВКонтакте постоянно кто-то пишет, могу ли я узнать, кто это, и как?

Насчет Контакта все немного сложнее. Если по самому профилю не ясно кто это пишет, а тексты сообщений все же смущают, то необходимо обратиться к администрации сайта.

Конечно, конфидициальность защищает сайт. То есть эти сообщения должны быть такого характера, как угрозы и прочее.

Тогда администрация обязана помочь в выяснении личности.

Обязана, но не думаю, что будет это делать. Скорее данную страничку просто заблокируют, что бы впредь от нее не исходила не нужная информация.

А вообще, лучше всего самим ставить такие профили в черный список и забывать о существовании данных пользователей. Это сбережет нервы.