Why can't I see a department or project I know exists?

You see the departments your roles cover, and your own workspace. Ask that department's administrator to give you one of its roles. Archived projects are under Archived, Projects, not in the hierarchy.