strftime kommt aus dem Core-Modul POSIX. da das nur eine schnittstelle ist, liegt das problem in der c-lib auf dem system. da kann perl leider nicht helfen.
die erste 0 im string könnte man z.b. mit einem regex entfernen
$date =~ s/^0/ /;