if you registered with the FAA you simply log into your account and change your address. If you registered with someone else, you need to contact that party and ask them. The FAA does not require you to register again. Who knows what a 3rd party will have you do.
Well that's where I'm running into the problem. I'm not finding a spot to login. It is just faa.com right?
Ok, I finally found the login section but I don't have the info to login. I also have my emails from them but no info for login. Oh well, I may just have to re-register. A shame tho as my cert is good thru 2020.