Around 65 percent of companies in Japan employ foreign workers to resolve labor shortages, a government survey shows.