Freelancer:
PhotoMellow
it's easy
Program is Photoshop. I would suggest https://www.youtube.com/results?search_query=piximperfect+remove+object to learn fast about removing objects. It's really easy. If you need professional on job im here. I would not charge much money for removing objects and changing background because its simple. Wish you amazing day, bye :)