Создай пустую таблицу с такой же структурой но еще добавь к ней serial и перезалей из исходной данные. Если данных очень много, придется заморочиться с raw table во избежание длинной транзакции. Потом удали исходную таблицу и переименуй новую.
Излишне напоминать, что если данные в таблице представляют ценность, то перед перезаливкой следует сделать выгрузку данных и сохранить структуру таблицы (на всякий случай).

За мир во всем Мире!

Фокус с rowid не прокатит если таблица фрагментирована.