Вообще-то претензии к ВК были в том, что
А) они передают информацию без санкции суда , а просто в ответ на email. Что, вроде как (не разбирался досконально) является нарушением закона.
Б) они передают информацию, которая не является публичной, а находится в закрытом от всех фотоальбоме, например.
Таким образом, если использовать ваш пример с Почтой России, это эквивалентно тому, что пользователь писал открытку, клал ее в ящик стола, а почта магическим образом доставала ее оттуда и посылала ее на Лубянку. И да, в этом случае, Почта явно не права.