Si no veo mal, el template se llama Real State Ads.
Desde lo técnico, crear un buscador así no tiene nada de particular: el mapa está en una capa y el formulario con el buscador está en otra con un Z-index más alto para que quede por encima (en este caso z-index=3)
Para ubicar todo, el template usa en CSS posiciones absolutas... no es lo más recomendable, pero funciona.
Lo que no se ve a simple vista es de dónde salen los puntos marcado en el mapa, pero sin dudas que son aplicados con la API de Google Maps.
Por otra parte, es necesario sber programar y entender la arquitextura de Joomla para hacer un template así desde cero, aunque podrías partir de alguno ya hecho y adaptarlo.
Saludos!