It seems like this little bug keeps coming back. Some players report that isn’t possible to switch buildings into legendary skyscrapers.
Make sure you’ve built the „Department of Epic Projects“ building“
Some players moved to another region and had good success with this trick.
Navigate to Frosty Fjord and try to build a skyscraper there. Afterwards it should be possible that you can expand it