En serio, te lo recomiento mucho, por ejemplo hay 2 tutoriales que hablan sobre expresiones regulares, que es esto que estamos haciendo...
Los paréntesis son parte de la expresión regular, NO del contenido de la variable !!!
ya sabemos que la fecha no tiene los paréntesis, probalo que te funcionará !!!
si no te gusta esto de las expresiones puedes probar con algo así
my ($ano, $mes, $dia) = split(/-/, $fecha);
y luego haces
my $nuevaFecha = "$mes-$dia-$ano";
así talvés es un poco más intuitivo...