Minister says his department will implement a new practice of appointing officials in a three-tier system to speed up the process of providing certificates