nio es fácil la respuesta. No puedes patentar la idea de un lápiz por ejemplo, pero sí algún invento técnico para hacer lapices. Entonces depende de lo que quieras patentar, si la idea es un buscador no, si es un buscador que use algún algoritmo creado por ti sí, en ese caso sería el algoritmo lo patentable.
En el caso de una agencia puedes hacer un contrato. Pero por experiencia, las ideas andan dando vuelta por el mundo y así como se te ocurrió a ti ya debe haberle ocurrido a otro o le va a pasar luego. Ahora la sugerencia es partir, como sea, partir y con el primer prototipo busca inversionistas para asegurar tu posición y si es de verdad bueno, empresas como Google más que copiarte van a ofrecer comprarte.