In a fast changing market environment the task of reducing the downtime for change management of business processes has high importance. Ensuring that IT reflects the updated business requirement is an important task related to change management in software development. We present a methodology and system for changing SOA-based business process implementation. We distinguish two layers: At the design layer processes are modeled in the ontology-based semantic markup language for web services OWL-S. For execution the processes are translated into BPEL. At the core of our system are a central change management component and a set of tools which perform various tasks in the overall lifecycle of change management. Finally, we demonstrate our approach with an example e-government.