Para sua primeira tentativa, quando o banco de dados não foi criado:
pg_dump database criará todas as instruções SQL para recriar tabelas, índices, funções, ... e dados, mas sem a instrução CREATE DATABASE .
Você usa pg_restore com -C para recriar o banco de dados, o que só funciona se você também fornecer o nome do DB usando a opção -d , assim:
pg_restore -Ft -C -d database database.tar