На каком основании для получения справки из ПНД для устройства на работу необходимо проходить ЭФГ?

Ни на каком. Это требование не законно.