Todo, aunque lo que más se valora es la experiencia en la propia agencia.
A veces salen determinadas plazas, en las que piden enviar el currículum para optar a ellas. Por ejemplo plazas en instituciones de Europa, aduanas de otros países etc y en algunas ya pone que se valoraba la experiencia en el tema de aduanas (si estás destinado o lo has estado en el área de aduana lógicamente).
Otra cosa, lógicamente para las plazas en otras instituciones, es el inglés o idiomas.