A global IT recruitment firm plans to begin work within weeks on an office expansion that will see employee numbers almost doubled.