Ante todo bienvenid@ a los foros de Asesor Útil.
Como concepto, cuando tratamos con empresas de la Comunidad Europea pero no nos facilitan un NIF, que los identifique como Operadores Intracomunitarios, tenemos que efectuar la factura con IVA.
Recuerda que no basta con ser de la Comunidad Europea para facturar sin IVA, la empresa europea tiene que estar inscrita en el Registro de Operadores Intracomunitarios.
En el mes de abril colgué un enlace útil para conocer si la empresa con la que tratamos consta en ese Registro.
http://www.asesorutil.com/empresa-europea-sin-certificado-fnmt/
En cuanto a tu pregunta, al indicar que supera los 3000 euros, pienso que tienes presente que tienes que identificar al comprador y que tienes que presentar el modelo 347.
En cuanto a tu cliente, te puede facilitar su NIF e incluirlo en la factura, junto con los demás datos fiscales (domicilio…) y en el 347 tendrás que poner como NIF X0000000T (Savo que lo modifiquen para 2007) e indicar el pais e importe de la venta.
La operación que planteas es como si fuese una operación interior y no debes incluirlo en el 349.
Saludos