You cannot reference a table that does not exist, even if you disable the constraint or set if deferred.

Create the table employee without foreign key constaint, like chrisrlong suggested. With ALTER TABLE command you can add the constraint after you create the dept table.