The heavily decomposed corpse of a decapitated XL bully has been found in a shallow grave in a town in Worcestershire.