They can't because their business is fundamentally built on the "leave anywhere" promise to their customers, who are the ones that actually leave the scooters illegally.

There's just no customer-acceptable way of disincentivizing their bad behavior and unlike parked cars, the scooters can be trivially moved from "legal" to "illegal" parking by a single person, which means that the customer may not even be at fault.