Разве оф. клиент вк под андроид этого не может из сервис-меню по коду в звонилке не может? Если нет пункта "Скачать все сообщения в кэш", то надо зайти в настройки самого клиента > нажать "О приложении" > понажимать на собаку в квадрате дофига раз и ввести код в звонилку, что приведен ниже. Все сообщения вроде как должны быть в виде db-файла или в txt (точно не помню) и хранится где-то в памяти девайса/на карте памяти.