The public may have been exposed to the "adulterated" poultry in a variety of dining settings, health officials have warned.