Associate the departments you have created with a location and they will show up in the lookup browse for the Department fields.
1. In Clarity PPM, go to Home->Departments
2. Open the affected department
3. Select the Properties drop down then 'Locations'
4. Click 'Add'
5. Click the check box next to the Location to be added, then click 'Add'