Option 1: I am not sure I fully understand the scenario. It almost sounds like you need to build a content type for each department. The content type for each could have a unique choice field with appropriate choices.
Option 3: https://sputility.codeplex.com/ Hide/Show field on list form based on value from another field
If this helps, please accept as answer or vote up.