Матф. 10;28 Не бойся убивающих тело, души не могущих убить. Значит душу нельзя убить?

Конечно. Она же вечна.

душа верующего принадлежит Богу и как духу

Там есть продолжение...)

Да.

Уничтожить нельзя. А погубить, так что человек окажется в аду, можно.
Душа как субстанция бессмертна.

Вообще то Иисус предал свою душу на смерть, если судить это с точки зрения Библии, в которой написано -
12Посему Я дам Ему часть между великими, и с сильными будет делить добычу, за то, что предал душу Свою на смерть, и к злодеям причтен был, тогда как Он понес на Себе грех многих и за преступников сделался ходатаем.
Исаия. 53.

Противоречия в общем.

Невозможно.

Бог вдохнул в нас жизнь и плоть уходит в прах из которого она взята, а дух возвращается к Богу и ожидает дня суда, до второго пришествия Христа . А там она получит только по своим делам, что делала, доброе или злое .

А дальше этот стих

Согласно Матфея 10:28, Иисус предупредил: Бойтесь того, кто может погубить в геенне и душу и тело". Что это значит? Обратите внимание, что Иисус не говорил о мучениях в огненной геенне, он говорил, что нужно бояться "того, кто может погубить в геенне". Отдельно упомянув душу, Иисус подчеркнул, что Бог может лишить человека всякой надежды на то, что тот будет жить снова,— у такого человека нет надежды на воскресение. Итак, "огненная геенна" — это то же самое, что "озеро, горящее огнем" из Откровения 21:8. Она обозначает уничтожение, или "вторую смерть".

Возможно все .Просто те кто убивают тело, не такие могущественные, что бы убить душу - иначе им не надо было бы убивать тело.

Вот, все души принадлежат мне. Как душа отца, так и душа сына принадлежат мне. Душа, которая грешит, та умрёт. (Иезекииль 22:4)