Chaos around critical skills and business visas is costing the country dearly – and companies, investors and workers are getting fed up.