あ、まちがえた。
find ./ -type f -name "*.html" | perl -pe 'while(<>){chomp;open(F,$_);open(O,">$_.TMP");while(<F>){ s/shift_jis/euc-jp/;print O $_; } close(O);close(F);rename $_.TMP,$_;}'