По описанным вами "симптомам" точно понятно, что это не вирус, не взлом вк. При чем тут защищенное соединение - тоже непонятно, никто не будет дешифровать информацию, чтобы подобавлять с вашей страницы друзей.
А разгадка кроется, скорее всего, в следующем. При удалении человека из друзей, он становится автоматически на вас подписан, т.е предлагает вам снова дружить "на автомате". Сделано это для того, чтобы случайно удалив человека из друзей, можно было быстро добавить его обратно, не вызывая его недоумения.
Так и в вашем случае - вас просто удаляют из друзей и вы становитесь на них подписаны. Скорее всего, друзей вк у вас много и большая часть из них вам полузнакома или вообще не знакома, как и вы им. Также людей, с которыми не общаются, обычно регулярно удаляют. И я так делаю.
Вот отсюда и появляются исходящие заявки в друзья.
Совокупность персональных данных, принадлежащая отдельному субъекту может служить злоумышленнику для реализации сложных мошеннических схем. Схемы эти постоянно усложняются, привязываются к современным технологиям и наносят существенный финансовый вред, или служат инструментом шантажа. Приведу простой реальный пример, случай трёхлетней давности.
Девушка, оператор системы банковских платежей оформила карту постоянного клиента в известном бутике, где указала место своей работы, чем занимается, номер своего мобильного, номер домашнего и рабочего телефона. Эта информация незаконно попадает злоумышленнику.
Звонок на рабочее место сотруднику банка: "Здравствуйте, вас беспокоит сервисный инженер, системы банковских переводов "Близко", мы установили новый компонент и хотим его протестировать". Оператор согласен, звонок пришёл на служебный телефон, звонивший знает ее Имя и Фамилию.
Далее идёт прогон по окошкам и меню системы (злоумышленник знаком с интерфейсом, возможно у его есть эмуляция этого интерфейса). В конце разговора - "Спасибо, за вашу работу, всё в порядке, теперь давайте проведём тестовый платёж... И барышня со спокойным сердцем отправляет 100 000 на счёт подставного лица. Проблему обнаруживают на следующий день...
Для организации подобных схем и существуют "чёрные" биржи персональных данных.
Лучше всего Яндекс, если живете в России. У меня на Яндекс зарегистрировано и все нормально. На маил нежелательно, они любят важные письма выкидывать в спам. А вот на гугл можно, если вы живете не в России. Есть мнение, что гугл с России могут попросить в любой момент.
Это опасно если компьютером пользуются несколько человек. Зайдет кто-нибудь на сайт на котором браузер запомнил пароль и сможет прочитать все сообщения,переписки и т.д. Компьютер могут взломать и это тоже опасно.
Если же компьютер только ваш и взламывать его вряд ли кто собирается можно вполне спокойно сохранить пароли.