Я не храню токены с сообщениями (они мне нафиг не нужны), php является лишь прокси прослойкой, поскольку вк не дает выполнить запрос с браузера пользователя!
Вы всегда можете сделать запрос через официальную страницу метода VK и собрать ID ручками или регуляркой в блокноте