А что, начальник кроме BDE ничего не знает?
1. Объявить, что БД будет писаться без BDE. Хотя бы потому, что нужно пользоваться средствами, которые поддерживаются производителем.
2. Сделать демонстрашку "прекрасного" разруливания?
Вообще, я бы рекомендовал его просто пристрелить, чтобы не мучился.
Или предложить написать на FoxPro для DOS.
Маразм.
Чего нет в Paradox:
0. контроля ссылочной целостности. То, что есть, лучше не использовать, крайне неустойчиво.
1. контроля доступа. И не будет.
2. транзакций. То, что есть - издевательство.
3. штатных средств восстановления после сбоя. Как правило, функции BDE не помогают: если был сбой, то примерно в 90% случаев БД не восстановишь без копания двоичным редактором.
4. штатных средств создания страховочных копий. Практически единственный метод создания архива - остановить работу и архиватором все.
5. ограничения
Ну я уже не говорю о том, чего еще нет. Все, что есть - набор двоичных файлов с индексами.

Вообще говоря, этого "начальника" надо уволить по несоответствию.
Ты привел ему довод о большой нагрузке на сеть? А остальные перечисленные недостатки? Он пропустил мимо ушей?

Насколько я понял, ты - его подчиненный?
У тебя несколько выходов:
1. Уволиться
2. Писать бумаги. Для прикрытия собственной задницы. И заставлять писать других. Увы.
Если первый вариант не проходит, то я бы посоветовал именно служебные записки, потому что когда этот проект провалится, виноваты будут все, кроме этого начальника. Программисты - потому что нифига не умеют программировать, админы - потому что так и не наладили сеть, пользователи - потому что не умеют работать с этой великолепной системой и тд. Это я телепаю :)
Первый этап:
Докладная о невозможности реализовать серьезную многопользовательскую систему на PDox. Ты ограничения смотрел?
После: проведение натурных испытаний на связке из двух рабочеих станций и сервера. Достаточно. Особенно на устойчивость прерывания работы программы по ресету. Уверяю: полет будет. Не забудь детальный протокол испытаний. Скорее всего слетят индексы, причем незаметно: просто при подключенном индексе будут не видны некоторые записи. Проходили ;)
Третье: предложение об альтернативе. Еще в самом начале века даже связка BDE+Interbase 6.0 (не надо кидаться камнями...) была на порядок лучше чем Парадокс во всех отношениях . Если сейчас взять любой сервер, да тот же Firebird с нативным обращением хотя бы через IBX, у предлагаемого формата вообще нет шансов. Просто потому что нет никаких преимуществ, одни недостатки. То же самое можно сказать о ADO+MSSQL и остальном.
Только написать надо грамотно, с упором на то, что даже если Парадокс и подходит, то все равно есть средства, выбор которых будет лучше и более обоснован (это практически все что угодно).
Причем в письменном виде, и официально: пусть распишется в получении или по почте. Если начальник не круглый идиот, это подействует. Правда, уволиться все равно может понадобиться...