Выдавать Пермякова нельзя. Во-1х, гражданин России, а войсковая часть - территория России. Во-2х, он подлежит российскому военному суду, как российский военнослужащий. Отношения с местными, конечно, будут сильно и надолго отравлены, и нужно думать, что делать для их улучшения.