I am already registered on a microchipping database. Do I have to pay to change my address?

Databases usually charge a premium cost that will cover any change to the microchip details over the lifetime of your dog (while in your care) but you should check with the database operator.