Everywhere. Every chest you open, every skag pile you loot, every weapons vendor you check, and every smg-weilding foe you kill can drop one. Same goes for every weapon. The hellfire is one of the more common legendaries so it shouldn't be troublesome.