Service sector firms cut jobs at the fastest rate since 2020 last month as companies tussled with weak demand and growing costs.