Forevka69

как вариант поднимать ошибку.

class DontNeedToDo(Exception):
    pass

@bot.message_handler(func=lambda message: message.chat.id not in users)
def CheckUser(message):
    bot.send_message(message.chat.id, "Извини, но ты не можешь работать с ботом")
    raise DontNeedToDo()

В таком случае после отправки смс будет подниматься ошибка и прекращать выполнения кода.
Только проверь не будет ли падать поллинг изза этого

если интересует именно предыдущее сообщение то можно итерировать по message.id
тоесть, юзер прислал сообщение с message.id = 10
значит предыдущее будет message.id -= 1
далее просто пересылаем его себе в лс или делаем реплай на него
в обоих случаях вернутся два обьекта сообщения, первое будет то что только отправили а второе как раз то что вас интересует
Но этот способ костыльный, лучше запоминать все сообщения куда то в базу

print(call.message.message_id, call.message.chat.id)