Excluding the pandemic, employment fell at the fastest pace since the global financial crisis, the survey suggested.