Colorize & add background to green screen video -- 2

Hello, I have a video (1+ hr of footage) shot with 3 cameras (3 different angles although the 3rd angle is only shown about 4 time for less than a minute) that has already been edited - there are 3 mp4 videos totaling 1 hour. I need the green screen changed to a background which I need you to create. The background angle should have 3 perspectives so as to also change with the camera angle. I do not have the background - I need you to provide it - it is a salsa video so the background should be bright and colorful without looking gaudy. I am thinking a purple, blue and pink color scheme, textures are cool, geometric shapes are also okay. Please reply with sample of green screen video you have worked on, how long it will take you to do this job, and whether you are willing to provide a sample with my video.