Ну смотря в каком месте они расположенны. Я думаю что там, где есть знаки, указывающие на платную парковку, то они легальные и надо платить, а где таких знаков нет, то можно не платить. Хотя конечно может я и ошибаюсь Вот, например, на ул. Фрунзе, ближе к рынку такие знаки есть и платная парковка вроде как там легальна, зато я вот очень сомневаюсь по поводу появления платной парковки на проспекте Ленина со стороны цветочных палаток чуть выше Саккуры