Say I wanted to change the order of the 4 steps within a round in AES, would it change the final result?
We have four components of AES round function:
SubBytesperforms per-byte substitution operation.
ShiftRowsis a permutation of bytes of the state.
MixColumnsis a function that works on each column of the state.
AddRoundKeyadds 128 bits of the round key to the corresponding bytes of the state.
The only two operations (that follow each other in the original order) that commute are
ShiftRows since the first works independently on each byte (and the operation for each byte is the same) and the second one just reshuffles the bytes.
If you swap e.g.
AddRoundKey you will get a different result, because instead of adding the round key $rk$ you will effectively add
MixColumns($rk$) which is a different value for non-zero round key.