Ако не искате да запазите подредбата на идентификаторите, тогава можете
ALTER SEQUENCE seq RESTART WITH 1;
UPDATE t SET idcolumn=nextval('seq');
Съмнявам се, че има лесен начин да направите това в избрания от вас ред, без да пресъздавате цялата таблица.