Dozens of key construction jobs are currently ineligible to non-nationals — despite thousands being needed to meet building demands.