my recycling bin got stolen multiple times in Portland, but mostly because they are handy totes.

locally, garbage companies (not sure if just some, or all) scan the barrels and verify they are both at the right address and paid before picking them up.