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.