Which Council?
Which debt recovery firm (Bailiffs)?
What date is on the Traffic Enforcement Centre's order?
Normally the TEC would also have cancelled the Charge Certificate. The underlying PCN won't have been cancelled. The Council will very likely re-serve it to your corrected address.
How many unresolved PCNs are there?
The bailiff's are contracted by the Enforcement Authority, in this case a Council. The Council are responsible. So it's up to the Council to instruct the bailiff to refund you.
The bailiff might already have passed over the CC amount and the court fee to the Council. The bailiff will have retained their charges, probably £75 + £235. So far as I know the bailiff should refund everything and pursue the Council for anything they passed over.
You could try contacting
Bailiff Advice Online. They are probably best placed to advise on the best way to complain and escalate this through the Council.