while True: вокруг участка, который нужно перезапускать заново.
Можешь для надёжности завернуть участок в try: except Exception:.
А вообще я подозреваю, что такую спамилку запросами забанят через час.
ghg05, в комментариях всё довольно чётко написано. Хотя я без понятия, нужно ли делать разные request_id для разных запросов. Если нужно, то можно так: перенеси определение sign_message() выше, где-то рядом с host = ..., а код начиная с request_id = ... и до конца заверни в цикл.