Mira, si lo que quieres es que ordene por ORDEN y luego por FECHA de la mas reciente a la mas antigua (orden descendente), queda así:
Cita: nombre orden fecha
regis1 1 01/03/2012
regis4 1 28/02/2012
regis2 2 01/03/2012
regis5 2 01/03/2012
regis3 3 01/03/2012
Por otro lado, el campo orden no se pierde jamás, así que no sé a qué te refieres con eso.