Responsibility Centres can help you solve the problem, but:
Users will still be able to remove filtering and see other Dept’s documents, it is not a complete denial of access.
RC’s are an optional granule even for BRL AM license.
A customisation can be done, general idea here is setting filters to docs IN CODE according to logged-on user’s rights - such filtering can not be removed by user.