"The death penalty must have cancelled" - так правильно?

Luiza, нет. во-первых у вас полная ерунда с грамматикой получилась- have там совершенно не к месту, зато отсутствие необходимый а данном случае глагол be. слово cancel - можно употребить при отмене концерта или приказа. но в данном случае оно неприменимо. abolish - подходит здесь как нельзя лучше. варианты, которые предложили Вам Vicious Circle, Sol Romani и Кирилл Булавин - совершено правильные.

огромное спасибо!!!!

не за что!