Hält eine Beschriftung mit dem edding 8000 Tiefkühlmarker bei -25ºC?

Ja, das sollte funktionieren. Die gewöhnliche Temperatur eines Tiefkühlers liegt zwischen -18 to -20°C. Also sollte die Anwendung auch bei -25°C funktionieren.