my %hash;

for my $i ( 0 .. $#keys )
{
  $hash{ $keys[$i] } = [ $values1[$i], $values2[$i] ];
}

for my $value ( @values3 )
{
  if ( exists $hash{ $value } )
  {
    print @{ $hash{ $value } };
  }
}
[download]

disclaimer: UNTESTED