Officials said work on 31-storey building was initially scheduled to begin in 2020 as four agencies had applied to take up the project