The Vyškov bus station is set to undergo reconstruction costing tens of millions.