Nickolay.
Создавать shp-файлы на базе CE, чтобы не было крякозябры необходимо следующим образом New-Shapefile... затем в строке Codepage выбрать ANSI-Cyrilic. Созданные таким образом файлы корректно затем отображались как в ArcView 3.х так и в ArcInfo 8.x.
ПОПРОБУЙ!!!