Judy McMahon, owner of Rose Bay harbourside restaurant Catalina, said more than half of her employees were on visas.