Be, direi stage all'estero.
Tanto i concorsi pubblici non si vincono superando il concorso e in un CV risulta sicuramente di più il fatto che hai fatto uno stage all'estero rispetto al fatto che ti sei laureato con qualche mese di ritardo.
Per i 25 anni, non sei vecchio.