Service Catalog is a huge undertaking. Unless that is your main point for Service Desk I would start with something easier like Incident for your help desk.
Departments most often are your groups, it's who you assign incidents to. IT staff are users but need to be converted to analysts so they can use Service Desk and look at any incident.