Republic Services, the company that runs Newby Island landfill, owes its workers nearly $2.6 million in back pay, according to San Jose’s city attorneys.