Тема обширная и неоднократно обсуждаемая. Идем и ищим.
А также читаем про блокивоки и команды и функции RLock()/Lock(), FLock(), UNLOCK, Delete()
Или про буфферизацию и функции CURSORSETPROP(), TableUpdate(), TableRevert(), OldVal(), CurVal()

Если вкратце:
Ставим на табличку 5-й тип буферизации (оптимистическая табличная. Оптимистическая чтобы другим не мешать, табличная так как более управляемая)
Редактируем запись.
Проверяем не удалена ли запись - Deleted(). Если удалена сообщаем пользователю откатываем изменения. Проверяем не редактировал ли ее другой юзер (функция CurVal()). Если редактировал - выдаем сообщение и решаем что делать - либо прекратить редактировать - тогда откатываем все изменения функцией TableRevert(), либо перекрываем своими - делаем сброс буфера TableUpdate().
Если никто запись не менял то просто сбрасываем буфер. Если TableUpdate вернул .f., откатываем изменения обратно и выдаем пользователю причину.

>А можно ли без уведомления пользователя о том, что запись удалена
Можно все, педложена просто схема. Я обычно на удаление не проверяю - успешный TableUpdate() в удаленую запись просто обновит твой буфер и удаленая строка пропадет. И при изменении другим пользователем тоже можно ничего не спрашивать - просто перекрывать своей инфой и все - кто последний тот и прав. Тут надо смотреть как надо пользователям.

>Например через таймер делать Requery()?
В случае буфферизации делать Requery() не надо - буфер автоматически обновляется по TableUpdate() и TableRevert(). В общем случае наверно можно, но я не встречал задачи в которой ситуация пока один юзер корректирует запись другой ее удалил встречалась бы часто.

Requery() надо делать при третьем стиле работы - всю рабочую информацию мы редактируем через представления. Тут конечно можно и по таймеру обновлять, но после многочисленых баталий выбор большинства сделать специальную кнопку и обновлять по ее нажати.

>И как сильно это загрузит сеть?
Зависит от оптимизации представлений

Можно

Укажи в качестве источника представления свободную таблицу. Для хранения самого представления тебе конечно потребуется контейнер DBC, а для источника нет