I think this is a problem only in some parts of europe (probably mostly the UK actually). Where I live it is extremely rare to see cars parked on the sidewalk because you will get fined 200€ and your wheel will get clamped; in fact I don't think I've been ever inconvenienced by an illegally parked car at all since moving here.

Of course sometimes the municipality can do car-brained stuff and make the sidewalk really narrow to make room for on-street parking, which sucks. But at least usually you can fit through the sidewalk even with a stroller.