Do all phases of matter have a fixed volume?

That is true in the sense that when a given quantity of material changes phase (by melting, freezing, boiling, etc.) the amount of mass does not change. Of course, mass may escape. When water boils, the vapor will escape into the air unless you have special equipment to collect it.