Эвакуация автомобиля при смене дорожных знаков - законно ли это?

Является ли законной эвакуация в случае смены дорожных знаков за время стоянки? Здравствуйте! До середины августа 2015 года платная парковка около моего дома была на тротуаре с соответствующим знаком платной парковки, разметкой на тротуаре и знаком остановка запрещена вдоль проезжей части. В середине августа разметку на тротуаре убрали и сделали вдоль проезжей части а знаки остались теми же, т.е. разрешена парковка только на тротуаре. 01.09.2015 года я припарковал а/м на тротуаре как и предписывали мне знаки и уехал в командировку. Однако вернувшись из командировки 12.09.2015 года я обнаружил что мой автомобиль эвакуировали потому что поменялись знаки и теперь парковка разрешена только вдоль проезжей части. Вопрос: Правомерна ли эвакуация моего автомобиля? П.С. Действующее резидентное разрешение на круглосуточную парковку имеется.