You said they replaced the PCM, but what about the TCM (transmission control module)? Maybe get them to replace it with the Mopar Performance TCM. Also, you could ask them if they can flash the PCM and TCM with the police calibration ID. Some people with Chargers have had that done and said it has worked pretty good with better throttle response, firmer shifting, etc.
Here are the flash IDs:
PCM: 05094807AJ
TCM: 05150186AH