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()

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