The past tense of change address is changed address.

The third-person singular simple present indicative form of change address is changes address.

The present participle of change address is changing address.

The past participle of change address is changed address.