First, multiple protection do no good. As for enchanting weapons, look at the doc/SurvivalGuide. IT gives comprehensive instructions on the creation of better weapons. Third, potions of fire/cold resitance actually do grant immunity, and not just protection.