Recently Service-Oriented Architecture (SOA) has received significant attention and one reason is that it is potentially survivable as services are located, bound and executed at runtime over the internet. However, this is not enough for dependable computing because the system must also be able to reconfigure once a system failure or overload is detected, and this reconfiguration must be done in real-time at runtime with minimum disruption to the current operation. THis paper presents reconfiguration requirements for building dependable SOA, and proposes a dynamic reconfiguration framework based on distributed monitoring, synchronization, and runtime verification with distributed agents.