They have damaged the paint surface.
They need to rectify it.
£80 2 or 3 stage machine polish will sort it.
It honestly isn't worth the effort, they'll just claim it wasn't them. As I said, the paint work wasn't great anyway and I have a DA polisher and pads myself so I'll two stage her car later this year.