The building’s renovation was slowed by funding delays, leading the state to spend millions on leasing private office space.