Make sure you have the latest version of the app! Once you have it, Premium will appear in the left hand menu.
You can find Premium content the same way you find other content, using browse or search. If the show you find is Premium, you will see it says "Stitcher "Premium" in a gold color near the show or episode name.