Go for a wander around the basement / carpark / outside area of your place. I thought there were no recycyling bins too, but then realised that actually there are loads of them, just placed in truly astoundingly dumb places. (if you don't have a car, like 90% of the population, why would you ever visit the carpark?)
failing that, actually office blocks have them too ... we finally found ours out on the balcony where the smokers congregate and have put a cardboard box in the office to collect the cans/bottles and instructed the cleaning lady to take then down to the bin at intervals .... not sure if anyone has followed up to make sure she actually does yet, I think that awareness is so low that I doubt it.
ALL of our supermarket bags are used for rubbish and while I do agree that awareness is an issue in HK, this paying for bags is not going to solve it. I don't even think it's a good first step as it just rubs people up the wrong way if you happen to have forgotten your bag or if, like us, you do actually use them twice!