Multiple Users Questions

Are multiple users able to log in and change any of their own information on a departments contact list ?

Yes you can have several users and manage their accesses with several mechanisms (security groups, assigning records, limiting access to some modules, etc).

See for example
https://docs.suitecrm.com/user/security-suite-groups/#_a_typical_hierarchy_setup