Язык не знаю, но принцип простой:
1) При получении запроса "message_new", в массиве приходит id стикера (object - attachments - sticker -id), получаешь его (если на разные стикеры ответы). Если же на все стикеры, то смотри тип (object - attachments - type = sticker).
2) Отправляешь сообщение методом
messages.send. Вроде ещё можно стикеры отправлять, которые есть у пользователя, создавшего ключ доступа.
PS: Если прям ответ нужен, то получаешь id сообщения (object - id) и указываешь его в
messages.send. Как посмотреть стикер: "
https://vk.com/sticker/1-{sticker_id}-{Размер 64,128,256,352,512}b" (где-то видел бд с рассортированными стикерами, жаль не сохранил статью).