foreach my $key ( keys %hash )
{
    foreach my $value ( @{ $hash{$key} } )
    {
        print $key, ": ",$value, "\n" # or whatever you want to do.
    }
}