mise en fourrière sans contravention préalable

De passage à Paris, je gare ma voiture sur une place non payante avec marquage au sol ; le soir, vers 20h, je constate qu'elle a été enmenée à la fourrière. C'est un samedi soir donc passage par le commissariat et réglement de 136€ avant de pouvoir récupérer ma voiture et de repartir chez moi à 300Km . Aucune contravention , un autocollant rouge sans aucune indication sur la voiture , cela ressemble à un abus de pouvoir . Comment contester  et prouver sa bonne foi dans ces conditions . Est-ce qu'une mise en fourrière sans procès verbal est légale ?
Merci