Пару лет назад реализовывал динамические шапки для групп по этой статье - https://ru.stackoverflow.com/questions/613687/Как-установить-шапку-группы-через-vk-api/614998#614998
Автору задал вопрос:
Уже не помню, но куки вроде прикручивал как говорит Netspirit.
В итоге получилось:

Если найду на старом ноутбуке исходники, то скину, может пригодятся, конечно если версия api кардинально не поменялась за это время.

Скачай Telerik Fiddler (https://www.telerik.com/fiddler) чтобы наглядно видеть как надо отправлять и как у тебя отправляет.