Yahoo Search handles search queries by defaulting to searching for all the words typed into the search form. Users can also use quotation marks to narrow down the results to include only the complete phrase. They can further refine the search results by using advanced search features like excluding certain words or phrases, changing the behavior of keyword searches using the 'OR' keyword, and using search meta words to limit results to specific websites or domains.