The south of England saw its steepest decline in new permanent job positions in four-and-a-half years in December.