Yes, urban trash bins can be anchored to uneven pavement, but I would not just drill into any lumpy slab and call it done. The real question is whether the bin can sit stable, stay level enough to work properly, and resist tipping or being pushed around. Uneven pavement often means gaps under the base, rocking, water pooling, or anchor points that do not sit flush, so the fixing method matters as much as the anchor itself.
A practical approach is to use a bin with adjustable feet or a mounting base that can be leveled before final anchoring. Stainless-steel or composite shims can fill small gaps, but they should not be used as a permanent crutch for a badly broken surface. For heavier public bins, a steel base plate that spans high points and is anchored into sound concrete or masonry is often more reliable. If the pavement is asphalt, choose anchors rated for asphalt and check that the substrate is thick enough. In some cases, a small concrete pad or grout/leveling compound is the cleanest solution.
Also think about drainage, trip hazards, accessibility, and maintenance. A bin that is bolted down but wobbling is worse than one that is slightly repositioned onto a flatter spot. Before anchoring, clean the surface, test the bin under load, and make sure the fixings are suitable for the pavement type and local regulations. So yes, it can be done—but uneven pavement usually calls for a leveling base or substrate repair, not just longer bolts.