When a territory is conquered, buildings are destroyed as casualties of the battles that were fought in the province and due to armies destroying as much as they can before they finally retreat. This is a feature of the game.

The game always requires the following of the tech tree, even if higher level buildings are built, you must have the lower level ones to get any other bonuses or units from the higher level buildings.