A major Taliban offensive in eastern Afghanistan over the last week has killed at least 80 civilians and security personnel, with 12 victims beheaded, officials said Friday, as violence worsens with the withdrawal of US-led troops.