Несколько замечаний:
1. Вообще-то, в природе существует формат SDF, но это не Ваш случай (иначе бы жизнь была легка и прекрасна):

2. Возможно, что Cat2 не прав и тут не обошлось без dbase/clipper/foxbase/foxpro. Дело в том, что эти языки позволяют переименовывать dbf в файлы с любым расширением, но присвоить другое расширение индексам не получится. То, что у Вас присутствую idx-файл, дает шанс на легкое решение проблемы. Для проверки переименуте один из файлов и попробуйте открыть его хотя бы в Excel.
3. Возможно, что Cat2 прав и это действительно самопальный формат по подобию dbf. В этом случае попробуйте удалить заголовок файла (все, что по Вашему мнению не относится к самим данным) и открыть файл в Excel. Если на запись отведено постоянное количество байт, мастер преобразования легко с ним справится. Делее возможно два варианта - использовать Excel для преобразования в более удобный формат (недостаток - ручная работа и ограничения по объему данных в Excel) или исследовать формат, имея перед глазами, то что должно быть на выходе.
4. Возможно это просто файлы прямого доступа, с которыми работают Pascal или BASIC. Попробуйте глянуть служебную информацию в exe-файле, чтобы определить на чем написана программа (ключевые слова поиска - microsoft, borland etc), а затем обратиться за адресной помощью.
5. Формат файлов не линейный, не как у dbf, определить ничего не удалось. Возможно два варианта - кропотливая работа по раскодированию формата (почувствуйте себя хакером! :)) или долгое объяснение заказчику, что со старыми данными у него облом.

Удачи!

Ситуация становится проясняется..
Во-первых, теперь вы хотя бы сможете программно разбить информацию по стоблцам.
>МинобороныМинобразования
Если ANSI-код у "" совпадает, то к нему уже можно привязаться как разделителю и такие файлы можно сказать у вас уже "в кармане". Если разные - то возможно это коды, являющиеся ключами для других файлов.
С вторым вариантом посложнее, но можно помучиться. Во-первых, Вы сразу можете по маске определить даты и отбросить их во временный файл-таблицу, а в исходном заменить собственной комбинацией символов (неплохо бы просканировать файлы, возможно, что какой-то из 256 символов вообще не используется, он бы Вам пригодился для подмены). Во-вторых, несмотря на переменную длину строк, у вас есть "непонятная" комбинация из 4-х символов, ее тоже можно использовать как разделитель. Кроме того, возможно в ней зашифрована длина строки и/или ключ к справочнику.
К тому же, у вас есть ориентир - работающая программа. Начните свои преобразования, попробуйте получить какой-то результат и сравните с тем, что должно быть. Вы рано или поздно найдете закономерность.
Лет 7-8 назад, я перелопатил столько информации в неизвестных форматах, иногда даже не представляя, что должно быть в результате, что и вспоминать страшно. Поэтому прекрасно понимаю, что работка не сахар и универсального решения, к сожалению, не существует.
А определить, на чем написана программа так и не удалось?
>а вот объяснений с заказчиком, похоже, не избежать. Грустно то как
Еще рано сдаваться:) Успехов!