How do I move a Department to another Division?

Go to Settings > Manage Departments, click the pencil icon on the right of the relevant department, then choose a new Division from the Division drop down.

If you need to move multiple Departments to the same Division, check the box to the left of each on the Manage Departments screen, and click the purple Change Division button.