A design team has been appointed and the demolition of one of the vacant buildings in Cleeve Road completed.
The move marks the start of the next phase of the project to replace a number of existing sites, including the current HQ in Guildford.
The new site in Leatherhead was bought last year for £20.5million.