Provo a proporre una soluzione visto che il db dev'essere aggiornato:

1) update per incrementare tutti i record di uno (SET numero = numero + 1)
2) update per riportare a 1 il numero del record che ha il MAX(numero)
3) select order by numero

Non ho scritto le istruzioni sql complete perché lavoro in un dialetto sql diverso da quello di mysql però la logica che propongo dovrebbe essere chiara.

Ciao