How much should it cost for the labor to install asphalt shingles (right over the old ones) per square?

Normally close to the same cost of the actual shingle

Depends on the slope of the roof, height and access to the structure, local labor economics and a host of other conditions.

Only way you can tell is to get estimates.