ChapaikinVA,
Это известная проблема zip, связанная с тем, что в системах разные кодировки, а zip не сохраняет информацию о них. UTF-8, кстати, 2-байтовая, от того и "заменяем 2-мя символами".
Решение уже предложил товарищ
БТР - использовать родной tar.gz (тот же zip по сути), который понимает WinRAR и который сохраняет информацию о кодировке.
Если бы не было привязки к WinRAR, то 7zip лучшее решение, жмет сильнее, работает быстрее, проблем с кодировками в разных системах не возникает.
Для виндов:
http://www.7-zip.org/download.html(после установки, запустить от админа, настройки - ассоциации файлов, отметить все)
Для бубна:
apt-get install p7zip-full
Появится поддержка алгоритма в стандартных менеджерах архивов.