Go into the company you are looking to add multiple addresses for > click on the Addresses tab > click on Add an address > enter the address details > click on Save. Once you create a new Sales Order for the company, you can then select the newly created address as a Ship To or Bill To address.