To get to Starred, click on "Main" in the box in the upper left hand corner, then Starred from the list below.
To have both AND and OR in the same search, you must choose to start with one or the other from the pull down list at the very top of the Search box. Your options are ALL, meaning your starting/higher level connectors will be AND, and your lower level connectors will be OR. Or you can choose ANY, which means your starting/higher level connectors will be OR, and your lower level connectors will be AND.
You'll quickly realize this somewhat limits your search capabilities in TD, or at least makes it more difficult to get what you want sometimes. I haven't yet found a search I couldn't create this way, but it does force one to think it through carefully and often calls for repetition of particular search criteria.