На самом деле, вы спрашиваете достаточно базовые вещи. Чтобы не терять время на вопросы, рекомендую вам подробно ознакомиться с документацией. Если документация сложна и непонятна, то на YouTube есть множество роликов на эту тему. Например, плейлист по разработке ботов на pyTelegramBotApi.
Возможно вы знаете как можно было бы изменить сообщение от бота, не редактируя его?
Думаю, что вы имеете ввиду изменить текст сообщения от бота.
Если так, то это достаточно просто. Вы отправляете человеку сообщение и ожидаете от него ответ. Если ответ получен, то меняете текст сообщения с помощью: bot.edit_message_text()
Пример использования этого метода можно просмотреть в этом коде.