How does a catalyst change during a reaction?

Physically

True, a catalyst can undergo physical change during a chemical reaction, but a catalyst is by definition not consumed as a reactant. After the reaction, it needs to be transformed back into its initial state. Its purpose is to reduce the possibility for reaction, enabling the reaction between reactants.