When a substance changes from a solid to a liquid what takes it's place?

Nothing, a state change as the one you described above is merely the loosening and quickening of the atoms in a material. Nothing takes the place of the area it occupied as a solid.