No v každém případě to musíte zkusit a zjistit, čím bude protistrana argumentovat a jak bude dál postupovat. Pokud nejste vlastník/provozovatel a zároveň (dle vašeho tvrzení) ani ten, kdo to tam zaparkoval, tak vám to obsluha nemusí vydat i s ohledem na vcelku oprávněnou pochybnost o tom, zda vůbec jste osobou, které by měli povinnost věc vydat. Tomu lze předejít tím, že donesete PM od vlastníka/provozovatele (či někoho o jehož právu požadovat vydání auta není pochyb - leasingového nájemce atp.), nebo tam pošlete přímo jej, případně přijdete společně.
Doporučuji nahrávat. Padne-li argument provozním řádem, jak reagovat plyne z diskuse výše. Bude-li protistrana informovaná a bude něco tušit o zadržovacím právu, vysvětlíte, že vy u nich žádný dluh nemáte a tudíž předpoklady pro výkon tohoto práva nejsou splněny (výtisk OZ s sebou!). Budou-li vás nutit k něčemu jinému (placení, placení za někoho jiného, podpisu uznání dluhu, směnky, sdělení informací o tom, kdo tam parkoval), můžete to zkusit opatrným asertivním přístupem vyeskalovat a pak zavolat PČR. Ta vám sice bude tvrdit, že to je občanskoprávní spor - ale to není tak úplně jisté, protože zadržování auta v daném kontextu není krádež (nechtějí si ho přisvojit) ani neoprávněné užívání cizí věci (chybí úmysl jej užívat), ale mohlo by jít o vydírání (§ 175 TZ) pokud vás pod pohrůžkou jiné těžké újmy (neoprávněné zadržování vozidla) nutí k něčemu, na co nemají buď nemají právo vůbec, nebo pokud snad mají, musí se jej domoci zákonným způsobem.