What if there are multiple people doing work for the same item? For example, one company is excavating the sidewalk, and a different company is forming/pouring the sidewalk?

All companies doing work within the right-of-way must be permitted and licensed.  It is NOT acceptable that just the General Contractor obtains a license and permit.  Each contractor must be liable for their own work.