Been thru this exact headache a few years back. Took my car in for a brake job, they washed it without asking, and it came back covered in swirls you could see from across the parking lot in the sun. I was sick about it too, but here's the thing - surface wash marks like that are almost always fixable.
What worked for me was documenting everything first. Photos in direct sunlight, photos under a flashlight at night, before anyone touches the car. Then I asked the shop to put thier offer in writing. When they hired a mobile detailer to fix it, I insisted on someone I could vet, not their pick, becuase a bad polish job can thin out your clear coat and cause bigger problems later. Get whoever does the work to explain the process - usally it's a compound step to level the scratches, then a polish to bring the gloss back, then a sealant. Done right, those marks don't 'come back later' because they're physically removed, not hidden. The limit is clear coat thickness, so a shop with a paint depth gauge can tell you how much room you have to work with.
One heads up: scratches in the plastic trim pieces often don't fully come out. Those I just learned to live with, or replaced the worst one cheap online.