The boss relies on (we, us) workers.

Think it is us because us is the object of the prep. but then what is workers.

Yes, us is correct. "Workers" is an object complement.

(Broken Link Removed)