They could just put the relevant information on all their communications, your credit card, statements and so on, also accounting for future rotations.

For banks, it could work quite well. Most other people and organizations aren't that lucky, though.