Scattered around all cities.
Dustbins can be found all around Tibia, usually in Depots and Houses. Be wary though, as any item you put in it will be deleted and disappear forever.
TibiaWiki
