Upscale PNG into Giant Vector

I have a highly detailed artwork saved as a PNG that needs to cover a 20-foot-by-6-foot plexiglass storefront panel. The print shop requires a true vector file so the image can be laminated at full size without any loss of sharpness... (Budget: $250 - $750 CAD, Jobs: Adobe Creative Cloud, Adobe Illustrator, Graphic Design, Illustrator, Logo Design, Photoshop, Print Design, Vector Tracing)