Si vous ne souhaitez pas conserver l'ordre des identifiants, vous pouvez
ALTER SEQUENCE seq RESTART WITH 1;
UPDATE t SET idcolumn=nextval('seq');
Je doute qu'il existe un moyen simple de le faire dans l'ordre de votre choix sans recréer tout le tableau.