While in Compositions, you should select the button to the right of Properties with the arrow pointing right, then you should have a Property Tree Popup, from there right click on the Property Tree and select Other Property Tree, there you will be able to choose which Property tree to search from.
Regarding And/Or this requires basic coding understanding, if you choose AND, then all of your selected options MUST be ticked for the report to show any results, OR means that only one of your selected inputs must be ticked for any results to show.
It doesn't seem that there is a possibility to search all property trees at the same time, however you should know which property trees you're looking for. If this is more of a general report that is required on a weekly or monthly basis, you might be better off attempting to create an ABAP report using the background tables to find where a specification is used.
Hope that helps
-Nick