てか最初のハッシュがリファレンスである必要がなければこう書けばいいと思うが。

my %hash = (a => "あいうえお" , b=> "かきくけこ");

foreach (keys %hash) {jcode::convert(\$hash{$_},"sjis")}