The new Omicron variant has been detected in several states, delaying Australian border changes to allow entry of skilled workers and visa holders.