Service sector firms cut jobs at the fastest rate for four years last month, as concerns over subdued consumer sentiment worsened.