Você pode tentar isso (testado no Linux / bash):
for pkg in logs_*.tar.gz; do
where="${pkg#logs_}"
where="${where%.tar.gz}/"
[ -d "$where" ] || mkdir "$where"
tar zxfv $pkg -C "$where" /var/logs/audit
done
Simplesmente, você faz um loop sobre todos os arquivos tgz no diretório atual, então pega a parte "date" de seu nome, cria o diretório requerido e extrai-os finalmente.