Ваш вопрос не очень ясен, поскольку ваша проблема, вероятно, заключается не только в том, чтобы "использовать" регулярное выражение в качестве хеш-ключа, но и в том, что вы получите результат, который вы не объяснили.
Я полагаю, что ваш вопрос можно перефразировать как "Как получить элементы хэша, ключи которых соответствуют заданному регулярному выражению?" Если это так, то вам подойдет следующий код:
my $regex = qr/queen/;
print "$_ => $s{$_}\n" for grep $regex, keys %s;