Администрация магазина положила записку, что эвакуирует мой автомобиль, если я его ещё оставлю на парковке на время больше часа.

Во многих торговых центрах есть правило, что первый час-два стоянка бесплатна, далее за деньги. Это вызвано тем, что многие используют стоянки у магазинов как парковки и нарушают права покупателей. Насколько это законно, сказать сложно, надо смотреть документы администрации торгового центра. Но эвакуатор вызвать могут, потом придется доказывать свои права в суде.