The country named the best place to visit in 2019 has taken out newspaper adverts to recruit executioners after reinstating the death penalty