Come posso aggiungere una colonna che non consente valori null in un database Postgresql?

Devi impostare un valore predefinito.

ALTER TABLE mytable ADD COLUMN mycolumn character varying(50) NOT NULL DEFAULT 'foo';

... some work (set real values as you want)...

ALTER TABLE mytable ALTER COLUMN mycolumn DROP DEFAULT;