Hombre, no sé si el 112 es el teléfono más apropiado.
Tenías un par de opciones mejores, la primera el Servicio Marítimo de la Guardia Civil y segunda el servicio de vigilancia de la Junta de Andalucía que también tienen competencias pesqueras.
Te aconsejo que cuándo llames a la GC te identifiques y exijas que también lo haga quién te tome el recado, por si acaso no aparecen y vas a darles las gracias. Funciona.
De cualquier forma también es conveniente que tomes la matrícula del barco infractor, si la lleva claro. Con la matrícula puedes incluso denunciar en la Capitanía Marítima más cercana.
Un saludo.