В личных сообщениях - никак, если Вас достают спамом, просто удалять, или заблокировать самого отправителя, внеся его в черный список.
А на комментарии под постами, фото и видео нажаловаться можно, долгое нажатие на комментарий -> последний пункт среди пяти открывшихся "пожаловаться", на него жмем и затем выбираем первый пункт "спам", ну если Вас именно спам смущает.
На планшете на базе андроид: открыть левое меню, найти пункт "настройки", при открытии настроек ближе к низу будет пункт "Выйти" и под ним ваше имя Вконтакте. Кликаете на эту кнопку, и приложение выводит чистые поля для входа нового пользователя.
Конечно можно сменить картинку и без него, но с ним как то по привычнее.
Нужно для этого поставить в Firefox расширение, и именно через него все советуют заходить.
Здесь вы сможете ознакомится с этой программой более подробно.
А на этом сайте вы сможете без труда скачать этот плагин и будет вам счастье.
Так же стоит учесть тот факт что могут возникнуть некоторые сложности с его применением, хотя в общем и целом эта программа очень проста в использовании.
Но всё же, если у вас возникли какие то сложности то рекомендую вам переустановить плагин, не ленитесь люди, и всё у вас получится.
Это скорей всего очередная так называемая утка - вранье и запугивание. Я думаю, что это очередное вранье, которым пытаются запугать ради того, чтобы люди массово покупали лицензионные версии антивирусов и т. д. Я же обезопасил свои устройства и пользуюсь отличным антивирусом - Dr. Web это единственный достойный антивирус (мое имхо), так как он находит такие скрытые угрозы, которые другой антивирус не сможет найти, так же он с легкостью ликвидирует подобные вирусы с интернета. Я просто вписываю лицензионный ключ который я узнал в одной группе и тем самым продлеваю время своего антивируса (он работает намного лучше с лицензией).
Советую Вам зайти с мобильного браузера типа Opera или Chrome и там открыть ВК. Там есть в Мои друзья графа "заявки", там и посмотрите свои исходящие заявки. Это и будут те, кто вас удалил. А в приложении, к сожалению, графы "исходящие заявки" нет, можно только посмотреть тех, кто к Вам в друзья просится.