Christian activists say two Ethiopian pastors have been beheaded in Ethiopia as violence spreads against devoted Christians.