If you want to change your shops address, you need to edit in your generel settings. 

The legal address is the address used for invoices etc. 

If you want to change your general information,  go to "shop" and then "General". 

Now just type in the new adress informations and scroll down and press save.