The list of things that make it very difficult for the compressor to turn is pretty short.
The bad fan clutch would be my first guess because it happened before you changed it,. Did you try it after you changed the fan clutch?
We're you driving slow, in traffic, and was a very hot out?
Many people think a restricted or clogged orifice will cause high condensing pressure and it doesn't usually, because the refrigerant will continue to condense and take up less space, UNLESS it is grossly overcharged, or restricted before the condenser. Or if the condenser has a dented or pinched fin tube, making it act like an under sized condenser.
In your previous, i think you said you replaced the lines & flushed out the condenser and evaporator, & replaced the accumulator dryer, I hope they are clear, it's actually pretty difficult for them to get clogged.
I do wonder if the shop use the vacuum pump or if they grossly overcharged the system, refrigerant overcharging is very common.
perish the thought, does the compressor have the right amount of oil in it and it is in the right place?
I believe you did replace the compressor? one of the other people on the site here replaced a compressor and had the exact same problem, the compressor came from Advance Auto.
Without gauges it's hard to know if you're over charged but if the compressor is getting cold that would be one indicator.
I have a new fan clutch and when it's hot out I can hear that fan, sounds like a Jeep!