Saludos!
Podrias tener en tu tabla de empresas un campo adicional que manejes el consecutivo de facturacion.
Cada vez que vallas a generar uno nuevo consultas por el id de la empresa tomas el consecutivo y lo incrementas.
Cita: Nombre Consecutivo
EMPx-001 18
EMPx-002 2