If this were the case, then how can a solid have a temperature at all? Especially crystalline solids, where all the molecules/elements are bound in a lattice?
Absolutely, but that’s not heat. Things like heat produced from burning wood is an example of potential energy of binds getting released as kinetic energy + photons.