Если я не ошибаюсь можно настроить В Контакте так, чтобы оповещения о сообщениях приходили на сотовый только это платная услуга.
Если Вам не жалко денег можете узнавать о сообщениях таким образом.
Всего доброго!
Существует только один-единственный способ сделать подобное - получить контроль над страничкой того, чьи сообщения хочешь посмотреть. И то если он регулярно не удаляет все диалоги за собой. Если видите предложение неких приложений на этот счёт - не верьте, это явно мошенничество и в результате смотреть будут ваши сообщения. :)
Сразу же хочется уточнить что такая функция есть только у старого интерфейса, у нового увы нет.
Для того что бы отметить прочитанное вами сообщение как не прочитанное (новое) необходимо открыть вкладку Мой сообщения и там уже поставить галочку напротив фразы Отметить как не прочитанное.
Если просто не в друзьях - то добавиться (причем при добавлении тоже можно написать сообщение, даже если пользователь еще не подтвердил заявку), ну а если он вас заблокировал, то никак. собственно, с этой целью и блокируют.
Заходя на такую страницу, увидите фотографию или картинку, которая стоит у человека на "аватаре", без возможности её увеличить (хотя есть обходной путь) и надписью на жёлто-оранжевом фоне "%имя% %фамилия% ограничил (или ограничила) доступ к своей странице"