I upgraded my movie palace with gold to style 6 and now it is gone. I cannot find it anywhere in storage..

Coin-producing buildings cannot be stored. If it is not on Orchid Island, then there must be a glitch. If restarting the game does not restore it, contact customer support through the "help" button in the game settings, and provide them your game user ID, which is written beneath the "help" button.