Kevin Randolph, chief executive of Asia Online, a company he transformed from being a non-descript internet access company into an integrated one-stop-shop for internet solutions, has left the company, according to people familiar with the situation. It is not immediately clear whether he resigned or was fired.