A former Rwandan soldier who became a prominent critic of President Paul Kagame has been found beheaded in Uganda, raising fresh concerns about the safety of Rwandan opposition figures living in exile.