А понимает cp1251? Может sh-скриптиком перекодировать? Аналогично можно раскодировать и base64, например с помощью sed, если какой-нибудь вьювер сможет разобрать некодированый джпег...
find ./ -name "*.vcf" -type f |
while read file
do
echo " $file"
mv $file $file.icv
iconv -f UTF-8 -t WINDOWS-1251 $file.icv > $file
rm -f $file.icv
done