По описанным вами "симптомам" точно понятно, что это не вирус, не взлом вк. При чем тут защищенное соединение - тоже непонятно, никто не будет дешифровать информацию, чтобы подобавлять с вашей страницы друзей.
А разгадка кроется, скорее всего, в следующем. При удалении человека из друзей, он становится автоматически на вас подписан, т.е предлагает вам снова дружить "на автомате". Сделано это для того, чтобы случайно удалив человека из друзей, можно было быстро добавить его обратно, не вызывая его недоумения.
Так и в вашем случае - вас просто удаляют из друзей и вы становитесь на них подписаны. Скорее всего, друзей вк у вас много и большая часть из них вам полузнакома или вообще не знакома, как и вы им. Также людей, с которыми не общаются, обычно регулярно удаляют. И я так делаю.
Вот отсюда и появляются исходящие заявки в друзья.
Сам сервис gmail они не ломали. А ломали аккаунты пользователей на нём. Как - очень просто: отправляли им письма с вирусными ссылками, они переходили и сами сообщали логин-пароль хакерам. Или же просто методом подбора: многие лохи используют пароли типа 123456 или qwerty - хакерская программа такие подбирает за секунды. Вот так вот.
Можно. Помимо фишинга существуют и другие способы - социальная инженерия, через публичный вай фай. Как вариант запустить в компьютер жертвы "шпионскую программу". Некоторые используют программы для подбора паролей аналоги "старого доброго брута", но это очень долгая история, если пароль сложный процесс может затянуться очень на долго. Ну и дыры в движке самого ВК тоже не плохой способ, были бы знания и опыт. Но! Всё это хорошо если владелец страницы заходит редко или вообще забросил свой аккаунт. В случае если он дорожит своей страничкой он сразу же вернёт её назад и все Ваши труды окажутся напрасными.
Обычный пользователь никак не может узнать, кто взломал электронную почту, потому что и ломать-то ее может каждый при определенном стечении обстоятельств, самый простой способ это указать, что забыт пароль и подобрать ответ на секретный вопрос, который многие люди выбирают уж очень простой,типа как зовут мою собаку.
По своей сути хакер- это любопытный програмист. И не обязательно он будет заниматься вредительством. Много открытий в сфере програмирования сделали хакеры. Хакеры как радиолюбители что-то изобретают, переделывают и усовершенствуют. По большому счёту вредительством занимаются новички, а продвинутые зарабатывают тем что многие производители програмного обеспечения просят сторонних програмистов за отдельную плату найти слабые места в их продукте. Хороший был пример когда Google выпустил свою операционку и объявил награду тому кто её первый сломает и найдёт все слабые места в безопасности системы. А по поводу в какой стране круче хакеры, то это спорный вопрос, но могу сказать с увереностью, что в пятёрке лидеров среди хакеров это Россия и Украина. Ихними услугами пользуются как в родных государствах так и приглашают зарубеж.