Можешь скачать Вк гости или типа того. Там есть разные функции, к примеру: невидимка (сидишь в вк, но другим людям этого не видно, т.е. пропадает статус"online"), нечитайка (читаешь сообщение, отправленное тебе, при этом у отправителя оно остаётся непрочитанным(очень полезно :D)), гости твоей страницы. В большинстве случаев тем показываются пользователи, совершившие какие - либо действия на твоей странице (лайк, репост, комментарий). Но не одно приложение не покажет всех реальных гостей твоей страницы. Ради интереса можешь скачать два приложения, определяющих гостей твоей странички и сравнивать их. В официальной версии в контакте нет такой функции. Насчёт уведомлений о новых записях не знаю.
Только вы забыли упомянуть, что гостей ВКонтакте не существует, а подобные приложения могут быть опасны для пользователя.