The easiest way to search for songs is to remember the lyrics. Even a short sentence of lyrics will do. However for instrumental music, you can use any of the software that can identify unknown music using sound recognition.
The online radio broadcast is normally live and there is no way to playback the old broadcast unless you manually record it. Here is how you can download the radio stream to your computer for free without relying on expensive shareware.