Mobile Cloud computing has shown its capability to support mobile devices for provisioning computing, storage and communication resources. Many existing research has proposed to offload computation tasks from mobile devices to clouds in order to reduce energy consumption, where the offloading service model is usually one-to-one. Due to the development of mobile sensing and location-based mobile cloud services, the cloud edge has been extended to the mobile devices and sensors. As a result, the one-to-one model is not sufficient to model the dynamic changes of mobile cloud-based services. Thus, a many-to-many (or multi-site) mobile cloud service composition is highly desired. In this research, MoSeC is presented to model the many-to-many mobile cloud service composition, where there are multiple surrogates, such as cloud computing nodes, mobile devices, or sensors, and their services (i.e., computation, storage, sensing, etc.) can be composed to fulfill functions required by a mobile service requestor. MoSeC takes into considerations the surrogates' changes due to their mobility and resource constraints. Moreover, MoSeC takes into considerations several service metrics for service mapping (or allocation) through a mobile cloud service topology reconfiguration process. A set of algorithms are presented to address the Service Topology Reconfiguration Problem (STRP) in several mobile cloud representative application scenarios, i.e., they are modeled as finite horizon scenarios, infinite horizon scenarios, and large state space scenarios to represent ad hoc, long-term, and large-scale mobile cloud service composition scenarios, respectively.