If a substance changes from one phase to another, is it still same substance? why

When you boil water, you aren't changing the elements. You're just making water vapor. However, when you burn paper, it becomes carbon (mostly). So physical changes will not change the substance, only chemical changes will.