There is no maximum time, per se, but it should be as soon as is practicable.
Within 3 months for the government agencies such as passport office, tax office and so on - and important to you organisations such as your banks and buildings societies and doctor.
And six months for everyone else.
Really though this boring stuff is best done all at once, and get it out of the way.
I can see no good reason for delaying.
Obviously if the newly marrieds are having a six month honeymoon in remote parts of the world, it is going to be later.