The badly beaten, bullet-riddled bodies of seven Afghan soldiers have been found dumped in an eastern province, according to an official.