Yo recomiendo preguntar a algún amigo, conocido, compañero, que este usando el servicio de un mediador de seguros, y que te diga si está contento, si le atiende correctamente y si te lo recomienda pues ya vas con más confianza.
También puedes mirar en Google.
Colegio de mediadores de seguros de (provincia en la que vives) Ahí te darán todos los mediadores que están colegiados, que aunque no es obligatorio, es una buena referencia.
Y si miras en Google por: corredores de seguros, agentes de seguros, mediadores de seguros, en tu provincia te aparecerán un montón