A headless corpse was found in Baghdad today hours after an al-Qaida-linked group boasted it had killed a second American hostage, leaving the Briton they are holding to face execution.