you shouldn't have to pay for it
but the police probably can't do anything you have to deal with the parking authorities.

as long as you can prove that the car was stolen when the citation was issued you should be fine