my $criterion = ...;

print "storeID = $_\n", $hash{$_} for grep { $hash{$_} =~ /$criterion/ } keys %hash;