The Iron Skull is found at the beginning of the game on the Pillar of Autumn. The skull is hiding in the same room as the cryo-tank the Master Chief emerges from at the very beginning of the game.