Overlrdd

В ошибке же написано, что не предоставлен random_id
Vk api

random_id Unique identifier to avoid resending the message.
int (number), accessible for versions from 5.45

Вот офф документация vk_api
Вот код, который отвечает за передачу сообщения:

vk.messages.send(
    user_id=event.user_id,
    message='No results'
)

Откуда Вы взяли свой код я не знаю. Наверно, устарел Ваш источник(или попробуйте добавить radnom_id самостоятельно, мб сработает. Что-то такое:

vk.method('messages.send', {
    'user_id': user_id,
    'message': msg,
    'random_id': random_id
})

). VK обновлял что-то у себя недавно