A ver, si es un programa el que te ha instalado eso (por no desmarcar la opción cuando lo instalaste), lo primero que yo haría antes de recurrir al Malwarebytes o similar es intentar quitarlo a mano. Por lo general se puede hacer fácilmente.
1)Desde el Firefox, entra en HERRAMIENTAS-COMPLEMENTOS (o dale al icono de tres barras horizontales que hay en la parte superior derecha y luego a Complementos). Mira a ver si en extensiones o plugins te sale algo relativo a esa página de publicidad (o alguna cosa que veas rara) y dale a eliminar o desactivar.
Si ahí no sale nada, vamos al punto 2.
2)A veces sale para desintalar desde el mismo Programas y características de Windows. Desde el escritorio de Windows, pon el puntero del ratón en la parte inferior izquierda de la pantalla, donde está el simbolo de Windows en la barra de tareas. Dale al botón derecho del ratón y elige la opción de PROGRAMAS Y CARACTERÍSTICAS.
Mira a ver si entre ellos está lo que te mete esa publicidad en el buscador y desinstalalo. Tsk, ahora veo que tienes Mac y hace siglos que no toco un Mac. Pero supongo que habrá algo equivalente para poder elegir qué programa desinstalar de entre todos los instalados. ;DD Mira a ver por ahí, que a veces es tan sencillo como quitarlo de ahí.