Haces algo así.
Código PHP:
// Esta sería la consulta a la base de datos. No sé si tu tabla se llama coches, cámbialo si no es así.
$consulta=mysql_query("SELECT id,orden from coches");
// Ahora recorres todos los registros que existan en la tabla
while($fila=mysql_fetch_array($consulta)) {
// Y mientras los recorres los actualizas
mysql_update("UPDATE coches SET orden='".$nuevoorden."' WHERE id='".$fila['id']."'");
}