Once work concludes, the auction house will decamp from its current New York headquarters, which were renovated in 2019.