We're using the "Search" menu item on our website. Can we change it so it says, "Advanced Search" instead?

You can alter the language string "search". It's used a few other places, but not anywhere where renaming it "Advanced Search" would cause any harm.

As far as I can see, it's only used two places on the ACP. One is a dialog title, the other is the quicksearch placeholder in tables.