Por lo que te he entendido entonces debes hacerlo con un bucle y usando UPDATE para reemplazar el valor que tienes por el nuevo.
Suponiendo que lo que tienes en la columna son valores numéricos y con datos de ejemplo:
$minimoActual sería el valor que tienes mínimo actualmente en la tabla, por ejemplo 1
$maximoActual sería el valor que tienes máximo actualmente en la tabla, por ejemplo 4
$minimoNuevo sería el valor que tiene que reemplazar al mínimo actual, por ejemplo 5
El incremento para todos los índices es $incremento = $minimoNuevo - $minimoActual, en este ejemplo 5 - 1 = 4
Todos los valores tienes entonces que incrementarlos en 4
$link = mysql_connect("sql203.byethost7.com", "b7_10356956", "*****");
mysql_select_db("b7_10356956_mibasededatos", $link);
for ($numero = minimoActual; $numero <= maximoActual; $numero++){
mysql_query("UPDATE `nombreTabla` SET `nombreColumna`= ($numero+$incremento) WHERE `valorColumna`= $numero", $link);
}
mysql_close($link); // Cerramos la conexion con la base de datos
La sintaxis no es exactamente así, habría que probarla.