I tried the Search option in the left Fire TV 4K menu bar for the first time today. It "found" five of the most recently recorded episodes and returned them in order (most recent first). No order at all by season or episode number. And it did not return the complete list of recordings!
To find a recording, I have always used the Recent - Recently Recorded "More" button and then Channels sorts the TV shows title "Alphabetical" or "Recently Recorded." Once I find the wanted show thumbnail, then I click on it and the seasons and episodes are ordered left to right by season number and episode number with the highest season and episode number on the left. Scrolling to the right drops the season and episode down to season 1 - episode 1 on the right. It works for me.
When the show file name (for example, file name XXXX S03E05 2020-07-17.meg), I see the Season 3 Episode 5 beneath the episode thumbnail. Variations of what appears occurs. If the file name coontains an episode title (YYYY)Y as in AAAA S13E25 YYYYY, then I see 25. YYYYY beneath the thumbnail. Clicking on the thumbnail brings all the shows metadata (name, season number, episode number, episode title, and episode description) to the screen.
News shows, like the national morning shows, just show the date (July 17, 2020). Again, the order is most recent on the left to the oldest on the right. And various variations do appear for other recorded shows.
I do wish for a comprehensive manual for channels. In another life, I wrote specifications for software. Once you specify what the software is supposed to do, you can test it.
I don't know if the server hardware or software makes any difference. Channels runs on a 2018 Mac Mini - Mojave here.