Local labor unions protested the construction company chosen to lead the first phase of construction on the $6 billion Sites Reservoir.