I can't get there. It's because addressee has the idea of a person and the right address woven into one word. To divide these into separate ideas you need a longer construction. The version below isn't that clumsy, and it's pretty clear:
Redeemable only by the addressee. (If there has been a change of address, a valid ID is required.)