You need an Script that at the Sales Order creation time change the department to the right one base on the user creating the Order...