Due to realistic barriers (e.g., network heterogeneity, NAT traversal, limited computing/storage, etc.), a majority of legacy devices (especially mobile devices) are difficult to discover and access residential services from remote environment. In this paper, we propose a mobile cloud based architecture for enabling remote-resident multimedia service discovery and access. The main considered issues in the paper includes: security, cloud-based storage, cloud-based remote service discovery and control, REST-based lightweight negotiation, etc. After that, AHP and fuzzy TOPSIS algorithms are combined for cloud candidate selection optimization. Prototype implementation and theoretical analysis show availability and efficiency of proposed approaches.