You can change the order, but for that you need the handle for each line. For example, plot two lines
p1 = plot(rand(1,10));
p2 = plot(rand(1,10));
Now you can use these handles to set the order of legends
legend([p2 p1], {'P2', 'P1'})
%^ this order decide how it will appear in legend
