If I rename a saved search does it change the search's link/bookmark?

No. The internal id remains the same.

Thank you!