how can I search for a song in the iTunes Store?

In Catalina, open the Music app, click in the Search box at the top of the sidebar on the left, click on iTunes Store at the top right of the main window.

Select iTunes Store in the left menu, click within the search bar at the top left, enter your search string there, and select the search for Apple Music, Your Library, or (what you want here) the iTunes Store.