Companies across the country are preparing to cut jobs or are implementing hiring freezes, a new PwC survey showed, a sign the labor market is starting to soften.