A Texas construction company that was one of scores across the country whose employees have died after trenches they were working in collapsed, reached a plea deal Tuesday with prosecutors.