We study existence of probability measure valued jump-diffusions described by martingale problems. We develop a simple device that allows us to embed Wasserstein spaces and other similar spaces of probability measures into locally compact spaces where classical existence theory for martingale problems can be applied. The method allows for general dynamics including drift, diffusion, and possibly infinite-activity jumps. We also develop tools for verifying the required conditions on the generator, including the positive maximum principle and certain continuity and growth conditions. To illustrate the abstract results, we consider large particle systems with mean-field interaction and common noise.