Till now, we are not able to remove the departments menu in navigation pane through “Customize Navigation Pane”
If you look at remove option for Departments is disabled in “Customize Navigation Pane” till NAV 2009 SP1 (Build 29626)
Now, Microsoft has released a HF to remove the Departments from Navigation pane.