Yes, you should file form AR-11 available on www.uscis.gov. You do not say if this I-485 is family based or employment based. If it is based on a marriage-based application, please be aware that if you move to another district then the file may have to be transferred there and that may delay the adjudication process.
Legal disclaimer: The answer provided is general in nature and because not all facts are known, it should not be construed as legal advice. The answer does not create an attorney/client relationship.
if you move out of the district then the file will get transferred. gee aos happens so fast cant you wait a little longer? if you are staying with in the district not a problem. if you are separating from a spouse there might a problem.
The advice that I give in each answer or legal is not intended to take the place of an in person consultation. A complete answer takes an in depth interview. After all, it is a life that is at stake. If you are in another city that I do not service ask me and I might be able to recommend you an attorney there. In general, in Houston, I recommend Adan Vega or Bruce Coane, Specialists. In Dallas I recommend Richard Fernandez or Yong Wood highly skilled and experienced.
Yes, you can change your address, and you would then file the AR-11. Should not be a problem, but it if is a different district, you may consider waiting until you move to file.
713-772-2300. All information provided is general in nature. Please consult with an immigration attorney with full details of the case.
The other answers adequately answer your question.
LEGAL DISCLAIMER: The answer(s) given are only to be deemed general in nature as all of the facts of your case were not provided and thoroughly reviewed. Any answers are NOT to be deemed as attorney advice as a full legal opinion can NOT be provided at this time without a complete analysis of all of the facts regarding your particular matter. Any and all statements provided do NOT in any way create any type of attorney/client relationship.