Despido con burofax durante vacaciones

Les planteo la siguiente duda de derecho laboral español:

Un trabajador quiere hacer un viaje importante de vacaciones a Australia, y por motivos obvios se pide todas sus vacaciones (los 30 días naturales). Su jefe está al tanto de dichos motivos y de las características del viaje. A la vuelta (30 días después) se encuentra una notificación en el buzón, un burofax comunicándole el despido, a los pocos días de marcharse. El despido es a la fecha de recepción del burofax, y la empresa asume pagar los días de no ha dado de preaviso. Evidentemente, al volver de sus vacaciones, los 20 días para reclamar se han pasado.

¿Qué opciones tiene ese trabajador? ¿Es válida la notificación en esas circunstancias y sin que medie una recepción real del burofax?