The company address can be changed in Dynamics GP by going to:
From here you can edit the address and name of a Dynamics GP company. This is not for customers but the actual company Dynamics GP is operating for.