You can update your address and contact information with the post office, banks, credit card companies, and other important organizations online or by phone.