Search on mobile is broken at the moment, but they’re looking into it. I just sent them logs today. DVR: cannot plan recording from Android app - Plex Players / Mobile Devices - Plex Forum
The only option is to search from the web app. BUT, you have to search all sources and scroll down to the Live TV source in order to get the show to appear.
