There are several agencies and businesses you should notify when you’re moving. These include the Postal Service, Social Security Administration, utility companies, insurance companies, your employer, banking and credit card companies and your state’s motor vehicle regulator.