Olá Daniel,
No recibo verde electrónico tem um campo onde pode descrever o trabalho realizado. Nesse campo, pode incluir o número da factura correspondente (continuando com a sua numeração anterior) e assim julgo que resolverá o problema.
Relativamente a enviar factura e recibo ou simplesmente o recibo, isso dependerá da preferência do cliente.