You could do this sort of thing with
regular clear labels, by printing whatever it is backwards (a feature many printer drivers support), but I'd imagine that the permanency of the ink, both due to wear and to light, would depend largely on the ink itself, and not the paper.
It probably wouldn't help with light fading, but he could print it backwards as sugested above and then use another clear label on top of it to protect the ink from wear. I don't know exactly how clear said labels are, though, and two might make it too translucent.