Ваш оригинальный код
if (exists $hash{$key1}{*})
{
then do blabla
}
Если вы хотите проверить, содержит ли хеш второго уровня любые ключи, то вы можете сделать это
if (%{$hash{$key1}}) {
# do blabla
}
Если вы хотите подобрать все ключи, которые соответствуют шаблону, скажем, все клавиши, начинающиеся с «foo», то вы можете сделать это:
my @matching_keys = grep m/^foo/so => keys %{$hash{$key1}};
if (@matching_keys) {
# do something
# matching values are in @{$hash{$key1}}{@matching_keys}
}