Есть метод, позволяющий редактировать медиа-сообщения (editMessageMedia). В библиотеке telebot (pyTelegramBotAPI), он используется так:
bot.edit_message_media(media, chat_id=None, message_id=None, inline_message_id=None, reply_markup=None)
Со всеми методами Telegram API можно ознакомиться здесь:
https://core.telegram.org/bots/api