Learning quantum Hamiltonians at any temperature in polynomial time with Chebyshev and bit complexity