Сначала вам нужно удалить первичный ключ из ключа колонки:
ALTER TABLE table MODIFY UIDD INT NOT NULL;
ALTER TABLE table DROP PRIMARY KEY;
После этого вы можете добавить новый столбец:
ALTER TABLE table ADD pk_column INT NOT NULL
Добавьте новые идентификаторы в новый столбец:
После этого добавьте к нему первичный ключ:
ALTER TABLE table
ADD PRIMARY KEY (pk_column)
Вы можете установить для столбца старого первичного ключа уникальный индекс, чтобы запросы по-прежнему выполнялись быстро, и у вас есть уникальное ограничение.