Сначала выполните декодирование base62 с использованием инвертированного набора символов, затем выполните кодирование результата в шестнадцатеричный формат.
В коде на Python это выглядит так:
rebase = hex(base62.decode(base, base62.CHARSET_INVERTED))[2:].zfill(40)