Not sure if this exists. I wouldnt think to even look for such a thing. I would assume most people move for work, other than software engineers.
Not sure about price, I do have some thoughts about marketing however.
You will need to assure people that you have their best interests at heart. That you aren't pushing people to places that give you the best commission, like people think about job recruiters.
You would also need to convince people that you are an expert on a variety of subjects. Local culture, schools, job availability for a given career, weather, house price. Just to name a few.
I might start out with a cheap app, where they can enter basic preferences: job or jobs they work, if schools are important, house price range/ratio of salary to house, rural vs city. Then I would upsell them to consulting services where you address things like culture, ways that the location is different from where you are, etc.
Sorry if I couldn't be more help.