If the invoice is being sent to an existing contact you are able to go into their contact card and edit or add in the new details. To do this in your Web Portal, go to CRM > All Contacts > Select Contact > select one of the edit options at the top of the contact card, or select the section you want to edit / add to and edit pen or + > Enter Details > Save.
You can then select the address / contact in the invoice. Go to Accounts > Invoices > select Invoice > select Location.
If the existing contact already has multiple addresses or people, you will be able to select this when creating a new invoice. You are also able to add in a New Location for that contact in the location field whilst inside the invoice.
If it is a new client you will need to create the new contact before creating an invoice. To do this in your Web Portal, go to CRM > Contacts > + New Contact.