Do all planets have a molten core?
The short answer is no. Take Mercury for example in this comparison of Earth Mercury core. Mercury is thought to have a liquid outer core and solid inner core. The gas giants like Jupiter are thought to have a relatively tiny rocky core but the convective motion in the metallic hydrogen is what gives them the strong magnetic fields.  

See also: Is Mercury&#39;s core liquid? for more on Mercury's core.