STATE immigration officials are working to change restrictions on a new, long-sought-after class of visa that have riled business at a time when it is struggling to attract skilled labour.