А платные парковки на рынках, это законно или нет?

Если рынок и его территория частная собственность, то это законно.
И вообще когда машину стархуешь по ОСАГО, то нормальная контора должна давать списки таких "частных" мест, где страховка не действует, т.к. это уже не дорога общего пользования, а частная собственность.