Обязаны ли на автостоянке заключать договор со своими клиентами?

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