What you meant is the firm's address, not the preparer's.

Provided you are an ERO, you'd need to change the address under EFIN Verification, which you can access by clicking on the gear icon on the left panel.

You will need to make sure the address you have from the IRS' EFIN notification letter is consistent with what you will be showing on the return.  Otherwise, your EFIN verification will fail and you won't be able to e-file.