How do I send an e-invoice to a new recipient?

Contact the recipient and inform them that you are going to send e-invoices to them. Also, you need to add the recipient to your customer directory.