1. No, all the substances cannot change it's state from solid to liquid or liquid to gas on heating.
2. Some substances change directly from solid to gas on heating and this process is called sublimation
3. Only some substances change like that i.e. dry ice and camphor.