(1) Whenever the department receives a request, the department shall:
(a) search its records of putative father registrations and search its records for any acknowledgment of paternity filed pursuant to 40-6-105; and
(b) notify the requestor as to whether a paternity action has been filed and a paternity order issued to the department requiring the issuance of a new birth certificate concerning a child who is or may be the subject of an adoption that the attorney or agency is arranging.
(2) The department may charge a reasonable fee for responding to a request under this section.