HMRC has appointed Bilfinger GVA to oversee the search for 13 regional centres as the government continues to streamline its property portfolio.
New hubs will be created over the next five years in Newcastle, Manchester, Liverpool, Leeds, Nottingham, Birmingham, Cardiff, Belfast, Glasgow, Edinburgh, Bristol, Stratford and Croydon.
The largest regional centre will be home to more than 6,000 staff, with the smallest catering for between 1,200 and 1,300 employees.
Four specialist sites will also be created in Telford, Worthing, Dover and at the Scottish Crime Campus in Gartcosh – where HMRC needs to work with other government departments or its IT suppliers.
London offices at Capitol House, N21; Dorset House, SE1, and Riverside House, SE18, are among 137 HMRC bases around the country to be shed by 2027.
HMRC said the estate shake-up would save £100m by 2025.