Do you really need for the legal process to be completed before invoicing?

In France you can do it as soon as you started the process.

At least for reverse charge you'll need a VAT ID.