TOKYO - Around 65 percent of companies in Japan employ foreign workers to resolve labor shortages, a government survey showed Thursday.