¿Existe una API para Objective-C y JavaScript que pueda autocompletar direcciones en una aplicación (recogida y entrega) y luego conectarse con un CMS que filtre a las empresas que no prestan servicios en esas áreas?

Creo que no tienes claro qué estás tratando de lograr y por qué.

En primer lugar, no estoy seguro de por qué estás mezclando Javascript con esto.
Si está creando una aplicación nativa de Objective-C iOS / OSX, no está seguro de por qué necesita Javascript en el lado de la aplicación.

Si tiene un CMS, puede conectarse fácilmente desde Obj-C y hacer lo que quiera con él. La mejor práctica hoy es escribir una API RESTful simple desde su back-end que haga la comparación en el servidor de los datos / parámetros que le pasó desde la aplicación y devuelva el resultado de la consulta a su aplicación Obj-C. Entonces, si está hablando de Javascript en ese sentido, simplemente puede crear una API RESTful para que su aplicación la use con lo que quiera (Javascript / Express / Node, por ejemplo) y exponerla a su aplicación.

La mejor práctica es mezclarlo con Core Data y almacenar en caché sus datos de respuesta del servidor si no cambia con frecuencia (como las entradas de su empresa) y simplemente hacer una consulta en la aplicación en el cliente que sería muy rápida y solo se sincronizaría datos del servidor a la caché de Core Data cuando algo cambia en su base de datos.

Debe ser un poco más específico sobre cómo se ve su arquitectura informativa para que podamos darle una respuesta más precisa a lo que está tratando de lograr.

Lo mejor que puedo hacer es darle un consejo arriba basado en mi especulación sobre cómo funciona su aplicación.

Entonces, para obtener una respuesta más precisa, especifique si se trata de una aplicación iOS / móvil o aplicación de escritorio (suponiendo que sea una aplicación iOS), qué tecnologías está utilizando (suponiendo que está escribiendo una aplicación con Obj-C), etc.