И что? Таким же официальным письмом посылайте их нах, ссылаясь на закон и что брать наличными не предусмотрено. Можете отметить, что по факту повторного вымогательства обратитесь в суд. Ну или проявите инициативу с иском, если конечно есть желание и время... а оно есть не у всех.
Ещё можно посетить приёмную Кличка с просьбой дать в бубен Киевпарсервису

Или сходить в приёмную правого сектора, пообщаться на эту тему.
С точки зрения закона, единственная лазейка, имхо, это если у них не парковка вдоль дороги, а платная стоянка на какой-то территории. То есть площадка не попадает пож вот это:
відведені майданчики для паркування - майданчики для паркування, розміщені в межах проїзної частини вулиці, дороги або тротуару та обладнані відповідно до вимог цих Правил і Правил дорожнього руху, затверджених постановою Кабінету Міністрів України
Вот в этом случае закон про паркування может и не действовать, но достоверно ху-из-ху установит только суд.