A local delivery agency operator is under investigation for allegedly hiring dozens of foreign nationals without proper work visas and registering them under the names of Korean citizens, the Seoul Immigration Office said Tuesday.