Forevka69

Лучше всего будет поделить название песни на составляющие: Исполнитель - Имя Песни
Создать базу исполнителей и занести туда все их песни(один раз спарсить базу).
Дальше при помощи fuzzylogic алгоритма сравнивать названия и удалять ненужные символы.

try:
    ....
except ConnectionError:
    print('Ошибка, надо загружать файл по новой')

Посылать пост запрос на свой АПИ, обрабатывать его и отдавать нужные данные?

Как вариант создать таблицу в которой будет ид задачи и время для задачи и вытягивать последние 100 задач сортируя их по времени, запоминать в какойто кеш эти задачи и дальше уже работать с ними.
Я бы советовал написать какойто сервис для этого

узнавать есть ли подключение к сети средствами ОС, если есть пробовать подключаться. Можно пытаться хоть каждую секунду, особой нагрузки для пк это не должно составить

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

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
далее просто пересылаем его себе в лс или делаем реплай на него
в обоих случаях вернутся два обьекта сообщения, первое будет то что только отправили а второе как раз то что вас интересует
Но этот способ костыльный, лучше запоминать все сообщения куда то в базу

если не критично юзать https можно передать флаг requests.get('link', verify=False)

>>> units = {"k":1000,"m":1000000}

>>> num=["11.4k" , "550" , "1.23m" , "30"]

>>> result=[]

>>> for n in num:
...         try:
...             result.append( float(n) )  #try to comber it to a number
...         except ValueError:
...             unit=n[-1]                 #get the letter
...             n = float( n[:-1] )        #convert all but the letter
...             result.append( n * units[unit] )

>>> result
[11400.0, 550.0, 1230000.0, 30.0]

Но лучше юзать Decimal кто знает какой величины будет число

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