The cpl recruitment company has announced a 75% increase in its pre-tax profits in the second half of last year.