What a BS story! There are a few truths (if any) 1)The 2em REP was never based in Sidi Bel Abbes. 2) In 1961, all regiments were still in Algeria, Madagascar and Mayotte. 3) the 1er Rec was based in Mecheria, not that far from Mers-el-Kebir the largest French Naval base in Algeria. 4) We would have at least heard something about it through the grape vine. 5)Cap Bon is Located in Tunesia which was already independend from France.
Burning of a regimental or French flag would have resulted in court martial and punishment in the Compagnie Dicipline for at least six months. I have visited the CD and I can tell you that you will behave after that, at least until you are dismissed from the legion.