Below are two different options.
Option 1: Use a scope for each parallel branch. However, you would still need to handle the errors within each parallel branch which would mean more duplication.

Option 2: Main/Child - Set up just a single flow (no parallel branch) and call it from another flow passing in the data you need to differentiate each branch (Payroll, OOH, etc.). This is how I'd go about it as you would only need to build a single branch (not duplicate all the actions). With this you can choose to return the error back to the main flow, or handle it (Try, Catch, Finally) within the child flow (I'd likely handle it within the child flow in this instance).
For Option 2, can you let me know the following:
- What is your main trigger?
- What data would you expect to pass in to the child flow (apart from Department)?
- Do you have access to Premium connectors such as When a HTTP request is received?