If you want to change the department or company when creating a new invoice, open the new invoice form and then click the Edit button under the existing Seller data.
A new company department can also be added from the invoice level. Information on how to manage departments is available here.