Code:
ALTER  TABLE  `vms_kontodaten`  AUTO_INCREMENT  = XXX;
Macht MySQL wahrscheinlich auch, nur um sofort danach den Wert wieder auf MAX(uid) +1 zu setzen

Daher solltest du den Usern mit hohen uid erstmal niedrige geben, und dann den Wert auf eine Zahl setzen, die so oder höher in der Spalte uid nicht vorkommt.
Code:
SELECT MAX(uid) FROM vms_kontodaten;
Aber neue uid zu verteilen wird aufwändig, da muss man mehrere Tabellen bearbeiten, sonst sind die Userdaten kaputt!