Lo mejor es No usar Paradox. Firebird es un sistema gestor muy potente, pero tendrías que modificar bastantes cosas en tu programa para cambiar el motor...bueno, no sé hasta que punto, porque dices que usas SQL.
Paradox en red
Buscando en este foro por NetFileDir tambien tienes muchos mensajes sobre paradox en red.
Ahora tendrás que pensar de forma distinta... ya que varios usuarios pueden dar de alta/modificar/borrar registros al mismo tiempo y algunas tareas que tengas hecha necesitará modificarlas al completo.
En cuanto a la pérdida de información, no dices mucho, pero en el evento AfterPost de todas las tablas tienes que poner esto:
Código Delphi
[-]
TTable(Sender).FlushBuffers;
y compartir ese evento con todas las TTables que uses.
Deberías crear índices secundarios para aquellos campos que vas a usar en búsquedas y además hacer que sean "Mantenidos" por Paradox. Todas las opciones las tienes en el Database Desktop al reestructurar una tabla.
Saludos