Solo una información.
El control de la Ley de Seguridad Privada corresponde al CNP, que tiene una unidad específica para ello. Los vigilantes con armas, en cuanto a la licencia de la misma, armeros, etc.. corresponde a la Guardia Civil (Intervención de Armas).
Para denunciar un caso concreto de intrusismo, puedes dirigir escrito con toda la información relevante (a veces hemos añadido fotos) y las referencias de contacto, a la Delegación del Gobierno en Baleares (no se si habrá Subdelegación en Ibiza) y ellos hacen llegar la denuncia a la Unidad de Seguridad Privada.
Si no hay Subdelegación del Gobierno en Ibiza, alguna sede de la administración central, y lo que registres allí, por Ley de Procedimiento Administrativo Común, deben hacerlo llegar a la Delegación del Gobierno (en teoría, en cualuqier administración, incluso local o autonómica, pero algunos funcionariso no están muy puestos en ese aspecto de la Ley).
En su defecto, no sé si en alguna comisaría del CNP admitirían un escrito tuyo dirigido a Seguridad Privada de Mallorca. Imagino que si.
Si puedo ayudarte en algo, en mi perfil tienes mi correo.