В какой версии FoxPro созданы таблицы? Какой тип данных в "нечитаемых" полях (Character или Char(binary))?

Сильно подозреваю, что это поля типа Char (binary). В любом случае, поля суррогатных ключей и не обязаны быть "читаемыми". Их цель - это однозначная идентификация записи, а не "понятность" со стороны пользователя.

Без "перевода" Excel понимает только таблицы в кодовой странице 866. Желательно формата Fox2x.

Во всех остальных случаях необходимо для открытия таблицы в Excel создавать запрос через ODBC используя соответствующий драйвер FoxPro. В Excel - это пункт меню "Данные", подпункт "Внешние данные"