How do you change the registration address on the car insurance policy?

Contact your insurance company and supply them with your current address. That address should match your car registration as well as your driver's license.