As far as the union jobs you described, its not actually possible to outsource manual on-site performed labor to overseas. Is that really an accomplishment of unions?
"of the advancements unions have brought to employees in the US over the last 10-20 years?"
Not what's possible. Also local trade unions are not really involved in federal immigration policy.