HJ Heinz Company has received an offer and is in advanced and exclusive negotiations with Lehman Brothers Merchant Banking for the sale of its European Seafood business, the food group has said.