To change the type of staff department, follow the path outlined in the path below.
HR ---> Staff Details ---> Create Staff Details ---> Click on [Manage Department] ---> Click on Edit button under Action column against the Department ---> Click on "No" to change it from Teaching to Non-Teaching / Click on "Yes" to change it from non-teaching to Teaching ---> Click on Update.