Imported Hebrew vcf contacts come out gibberish
Sounds like an encoding problem.  Have you tried importing the .vcf into Google Contacts (on the web) and then syncing your phone with your Google account contacts?  That might provide better results; Android doesn't play nice with multiple languages right now.