Immigration bosses want to spend more than a quarter of a billion dollars revamping their Canberra headquarters in what is thought to be the most expensive office fit-out in Australian government history.