There are ways it may be properly corrected, depending on how bad the damage actually is. It may just need to be gone over with a clay bar/towel and polished. Take it to a professional detailer and have them look at it. Letting some chump "detail" your car for $40 is like buying plastic surgery from a homeless guy. You are going to get exactly what you pay for.
Let's hope it can be easily corrected, however if it's damaged beyond repair, contact your insurance company and have them file a claim against the guy who did the damage.