Как и во всех почтовиках, удаленное письмо сперва попадает в корзину. Если вы после удаления письма не почистили её (т. е корзину), то письмо можно посмотреть там. А если вы удалили его и из корзины, то, насколько я знаю, вариантов восстановить информацию нет.
Честно говоря, долго не мог понять существо вашего вопроса, так как почтовый сервис mail.ru прекрасно работает по сей день, у меня жена имеет адрес на mail.ru и исправно каждый день получает и отправляет по несколько писем. До меня только потом дошло, что при регистрации вы использовали сервер mail.qip.ru А вот эта почта QIP с некоторых времен переехала на движок Яндекса, соответственно, изменился и адрес. Чтобы восстановить свои прежние данные, вам просто надо обратиться в службу поддержки почты Яндекса, и я уверен, что они вас перерегистрируют, и вы сможете вновь пользоваться этими сайтами, на которых прошли регистрацию с прежним адресом. Удачи!
Если вы проверяете почту через браузер - Mail.Ru сам устанавливает для вас защищённое соединение (HTTPS), поэтому все ваши данные, включая пароль, зашифрованы и недоступны злоумышленникам. VPN, конечно, можно использовать с целью дополнительной безопасности и приватности. Например, если в почтовом сообщении будут какие-то документы со сторонних ресурсов - при подключении через VPN отправитель письма не сможет узнать ваш реальный IP-адрес.
Если вы проверяете почту через клиента (The Bat, Thunderbird, Outlook, etc) - в нём нужно обязательно ставить защищенное соединение для проверки почты. В противном случае ваш пароль от почты уйдёт в сеть в открытом виде, и любой сетевой администратор, контролирующий маршрутизатор на пути от вас до Mail.Ru, сможет прибрать ваш пароль к рукам. VPN в таком случае зашифрует лишь трафик от вас до VPN-сервера, а далее ваши пароли и почтовые сообщения пойдут по сети уже в открытом виде.
Действительно, Мэйл.Ру утверждает, что в почтовом ящике может храниться до 10 Гб писем, о количестве ничего не сказано.
Но я как-то обратила внимание, что письма из папки Входящие в моём ящике сами собой исчезают. Ящик у меня уже семь лет, и я ни разу оттуда письма не удаляла (кроме спама и ненужных). То есть в нём должны быть письма за 2009, 2010 и т.д. годы, но сейчас самое старое датируется августом 2014. 10 Гб ещё явно не превышено, а письма пропали. Те письма, которые я переложила в другие папки, остались, а входящих нет.
По всей видимости, Мэйл.Ру считает, что письма более чем двухлетней давности пользователю уже не нужны, и самовольно удаляет их.