Armadillo World Headquarters, which closed in 1980, was reborn last year. Now, it’s looking for a new permanent home in a very different city.