Lo que me parece increíble es que te los hayan dejado pasar hasta ahora. Correos no permite perfumes por ser materia inflamable.
No permitidos por correos
Cito:
3.- LÍQUIDOS INFLAMABLES.- Encendedores de gasolina - Líquidos para encendedor - Pinturas al óleo - Sustancias adhesivas - Perfumes inflamables.
Lo mismo en las aduanas de muchísimos sitios.
Respecto a agencias de transporte y demás, a ver si algún compañero te puede decir alguna... especialmente que pueda colar internacionalmente.