PostgreSQL:comenzando una secuencia en MAX(the_column)+1

No puede especificar un valor dinámico para el valor inicial.

Pero puede establecer el valor una vez que se crea la secuencia:

CREATE SEQUENCE my_sequence MINVALUE 1000000 OWNED BY my_table.id_column;
select setval('my_sequence',  (SELECT MAX(id_column) FROM my_table));