iBird Rose

https://vk.com/dev/users.get

а в чем проблема? при пересылке сообщения в объекте callback API передается "fwd_messages", который содержит всю информацию о пересланном сообщении. В том числе и id человека

1) Чтобы это не выглядело как спам - это должно быть разрешено в правилах группы и открытая стена (для постинга таких постов на стену). Либо для этого должна быть создана тема обсуждений, как раз для таких сообщений.
2) Все остальное, что не попадает под первый пункт - будет считаться спамом и удаляться. И плюс могут заблокировать в самой группе. Тут переходим к 3 пункту
3) Размещение такого рода постов покупая как рекламу у админов сообщества. Ну и тут конечно же придется договариваться с админами сообществ отдельно и все вручную.
4) Также есть способ воспользоваться рекламной сетью самого вк. Профита от затраченных средств, на мой взгляд, тут будет больше.

никак

либо найти ее нормальный адрес в вк. либо загрузить ее отдельно и взять ее нормальные данные для поля attachment
https://vk.com/dev/messages.send

универсально волшебной палочкой (как ты скорее всего хочешь) - никак
в любом случае нужно будет составить список сообществ данного города и собирать комменты с этих сообществ.
дальше уже по своей собранной базе бегать и смотреть вхождения по ключевым словам.
в двух словах как-то так.

Перерыл весь интернет, ответа нет.

мне прям интересно, как ты рыл? первая ссылка по запросу "бот vk пример php"
https://github.com/VKCOM/bot-example-php

Подойдёт ли для этого VPS?

Да

Уместятся ли там сам бот и сервер, принимающий POST запросы?

ну смотря какие характеристики сервера выберешь

Какой хостинг посоветуете?

любой

это зависит от типа приложения. про все не скажу, но к примеру если тип приложения "встраиваемое приложение" - "приложение" или "игра", то у них нет поддержки мобильной версии.
а к примеру приложение сообществ имеет мобильную версию
тип "VK Apps" тоже имеет мобильную версию

https://vk.com/dev/permissions

а зачем ты это в message суешь, если должен в attachment? https://vk.com/dev/messages.send
ну а рандомную фотку ты уже должен своими силами делать

скорее всего у тебя приложение типа "веб-сайт". Там оно не работает https://vk.com/dev/permissions

На странице, которую нужно вставить в вк - нужно добавить тег:

<meta property="og:image" content="ссылка на нужную картинку">

список пользователей, у которых в друзьях есть нужный человек - это и есть список друзей данного человека. или я что-то не понимаю?
https://vk.com/dev/friends.get