As of April, more than 800,000 had left the country since late 2016, alarming domestic companies concerned that the foreigners cannot be easily replaced.