Что значит - не имеют доступа?
В данный момент не коннектятся ни к одной базе?
Или вообще не имеют разрешения подключаться ни к одной базе?

Теоретически возможно, конечно, если, например, уметь
хранимые процедуры на С писать...
Получить список пользователей - select usename from pg_user
Считать строки из pg_hba.conf - штатных средств, по-моему, нет,
придется свою функцию реализовывать...
Загнать результаты в два массива - и их сравнивать.
В общем, легким движением руки не сделать.
А что, так часто появляются подобные пользователи?