The only thing I can think of which approaches the original stated requirements are the Zebra plastic lablels which are rated for cryogenic and lab samples combined with a resin transfer roll but you'd need a Zebra or similar thermal printer for that.
Does laser print stand up to MEK and Acetone?

- Nick