I am afraid that this is not currently possible within the PDF-Tools suite, only the PDF-XChange Editor. I have however created a formal feature request so that this can be considered when we are next adding new functions to PDF-Tools:
RT#4519: FR: Find and Replace Bookmark in PDF-Tools
Have an excellent day!
Tracker Software Products (Canada) LTD
Sales: +1 (250) 324-1621
Fax: +1 (250) 324-1623