It's possible to recover a deleted pg_hba.conf linux postgresql file?
If you are using Postgres 10, then this is possible through the view  pg_hba_file_rules

For earlier versions, I am not aware of any way to retrieve that.