Блокировки lockf работают с nfs?

Должен работать, особенно если есть lockd, но не гарантируется, что это поддерживается в любой реализации NFS. Проверьте на тестовой программе.

Заменить flock на создание/удаление lock-файла...

s/Заменить flock/Заменить lockf/