То, что пишет поддержка - это абсурд полнейший.
Правом требования данного рода информации обладают, по общему правилу, правоохранительные органы.
Суд может направлять такие запросы только в рамках гражданского процесса, потому как в уголовном, на стадии предварительного расследования, это является прерогативой правоохранительных органов. В то же время, не знаю ни одного случая, когда суд имел инициативу обратиться с запросом в какую-либо социальную сеть: всегда выносится частное определение, либо просто установление обязанности сделать этого определенному органу.
Если гипотетически предположить, что запрос идет из суда, а нами презюмируется правовая неграмотность лица, принимающего данный запрос, то:
а) всякий запрос из суда уходит за подписью председателя, а в нижнем колонтитуле каждого листа пишется имя исполнителя (как правило, ведущий специалист), а также его номер телефона, а подпись заверяется гербовой печатью;
б) с вероятностью в 95% поддержка вк никому не будет перезванивать из указанных в реквизитах номерах телефона. Они, банально, ответную корреспонденцию направят заказным письмом с уведомлением о вручении (что, само по себе, исключает вариант перехвата данного письма).
К слову, в Республике Беларусь, орган, ведущий уголовный процесс, может без обращения к поддержке вк восстанавливать удаленные сообщения. Единственная сложность, с которой они сталкиваются на сегодняшний день - это выемка переписок и переданных файлов из скайпа. Здесь - они отправляют официальный запрос в майкрософт.