PostgreSQLのpg_hba.confファイルの場所を探すには、以下のコマンドを実行します。
psql -U {ユーザー名} -t -P format=unaligned -c 'show hba_file';
実行例：
ユーザー名をpostgresとしています。
$ psql -U postgres -t -P format=unaligned -c 'show hba_file';
/var/lib/postgresql/data/pg_hba.conf
返される結果は、ホストOSの種類やPostgreSQLのバージョンにより異なります。
以上。