If you make your Genesys Cloud window too narrow, the Search button can become hidden. Stretch your window a little wider, and the button reappears.