Hi,
I think you can register your plugin on your Business process flow Entity and check if record exist in Related entity .
Every BPF will have corresponding custom entity created by the system.
Stage field can be used to identify the current stage.
Lookup to your main Entity field will be used to validate related entity record.