AI agents and tools are increasingly moving beyond passive information processing toward executable systems that can perceive inputs, reason over intermediate states, call external tools, interact with environments, and complete user-specified tasks. As coding agents, deep research agents, workflow automation systems, and multi-agent platforms continue to proliferate, users and orchestrating systems face a growing challenge: how to identify, compare, and select suitable agents or tools from large, heterogeneous, and evolving candidate spaces. This emerging problem, which we refer to as agent and tool search, differs from traditional information retrieval because the search targets are not static information artifacts, but executable systems whose relevance depends on capability, competence, reliability, safety, cost, and downstream task performance. In this survey, we provide a systematic overview of agent and tool search. We characterize agent search as a retrieval and decision-making problem over executable systems and organize existing work along an end-to-end pipeline covering task understanding, representation, indexing, retrieval, reranking, selection, and evaluation. We further discuss system-level dimensions, representative applications, and open challenges in capability modeling, uncertainty handling, relevance definition, and evaluation protocol design. By synthesizing fragmented work across information retrieval, multi-agent systems, tool learning, agent evaluation, and AI systems design, this survey aims to provide a coherent foundation for future research on agent and tool search.