Local das Prestaçoes de Serviços

Empresa A  -Empresa Portuguesa com
CAE Principal: 25620 – actividade de mecânica f«geral
CAE Secundário:42990 – Construção e eng civil

A Empresa está a construir uma estrutura metálica que consiste numa plataforma com flutuadores + pilares de construção para cliente FRANCÊS Empresa B. Esta estrutura é para construir um restaurante flutuante ( ou seja: o restaurante não está fixo no chão, é amovível pois é flutuante).
Qual o regime de isenção do IVA         -  Na fatura da estrutura
                                                       - Na montagem da estrutura no local (em França)     ?

Para complicar mais um pouco, não é esta empresa Portuguesa que vai montar a estrutura em França. Subcontratou uma outra empresa Portuguesa Empresa C para fazer o serviço.
Em relação ao IVA, como é que a empresa C deve faturar o serviço à empresa A?