@psilva you can use listeners on the tasks to preform the validation before the task is execute (Execution Listener: Start). How are you using the engine? Java delegates, scripting, embedded, shared?
Also this might be of interest: Form Server Validations: Generic Form Validator using Javascript which will let you execute a script based on the submission prior to execution of the task or process instance.