Remove Items & Swap Background

I have a short video that needs a clean-up. There are three specific objects on screen that must disappear completely without leaving any trace, and once they’re gone I’d like the current background swapped out for a new one that I will supply... (Budget: $10 - $30 USD, Jobs: Adobe Premiere Pro, After Effects, Rotoscoping, Video Editing, Video Post-editing, Video Production, Video Services, Visual Effects)