How do you melt metals with super high melting points?
Tungsten's melting point of 3422 °C is the highest of all metals and second only to carbon (3550 °C) among the elements. This is why tungsten is used in rocket nozzles and reactor linings.  There are refractory ceramics and alloys that have higher melting points, notably $\ce{Ta4HfC5}$ with a melting point of 4215 °C, hafnium carbide at 3900 °C and tantalum carbide at 3800 °C.

Carbon cannot be used to hold molten tungsten because they will react to form tungsten carbide.  Sometimes ladles and crucibles used to prepare or transport high melting point materials like tungsten are lined with the various higher melting ceramics or alloys.  More typically tungsten and other refractory materials are fabricated in a non-molten state.  A process known as powder metallurgy is used.  This process uses 4 basic steps:


powder manufacture - a variety of techniques are available to generate small particles of the material being worked
powder blending - routine procedures are used to blend the constituent particles into a uniform mixture
compacting - the blended powder is placed in a mold and subjected to high pressure
sintering - the compacted material is subjected to high temperature and some level of bonding occurs between particles.