Why are the mixcolumns in AES in a fixed order? Can the order be changed?
What do you mean by "order"? Each column is "mixed" independently using the same operation. If you are talking about the MixColumns matrix, of course you can change it, but


the operation defined by the matrix must be bijective;
the matrix should have low linear and differential branching numbers (optimal in case of the AES MixColumns).