You paid the council PCN but they say they gave the money to the bailiffs

It changes nothing as far as the law is concerned. The enforcement power under the warrant of control ceases to have effect.

This article explain the legal position when a PCN is paid direct to the council, and what action you can take if a bailiff takes an enforcement step.