Facturación de servicios a empresa en la Islas Canarias

Buenas,

Se me presenta un posible trabajo con una empresa en las islas, y me asalta la duda de como debo facturarles si con IVA, y luego que ellos reclamen la devolución, o sin IVA.

He buscado información y parece ser que si se trata de un producto, debería ser factura sin IVA, y al tratarse de un servicio, si que se incluye el IVA.
En mi caso se trata de un servicio (producción de video), y me gustaría saber como debo actuar, y en caso de no tener que incluir el IVA si debo reflejar este movimiento, donde y de que forma.
Muchas gracias!