Clearly mailmen would just be expected to use their phones to decode the addresses on demand, because everything is supposed to require a phone and an internet connection these days.
A bit more realistically, the address could be printed on a sticker by the sorting machine, the way address redirections are handled.