they should never have remapped your car in the first place!
They should have checked it's condition and performance before mapping the car, and sorted out any issues or sent you away. To just upload a map and send it out running no differently is hugely irresponsible and shows a pretty basic lack of knowledge.
I'd be asking for your money back straight away, and taking your car somewhere to have it sorted out properly first, then going somewhere DECENT to have it mapped.