A video purporting to show the beheading of a Turkish driver kidnapped in Iraq last month surfaced today on the website of an al-Qaida-linked militant group.