They look genuine to me. Different types exist of the 'CHINE' surcharge.The narrow & wide 'C'types. Your first two stamps(Narrow) and the third stamp (Wide).Also the 'H' can be found a bit wider like in your 5F stamp.
Many of these surcharges were done under private contracts with the French administration.Control was not always optimal and clandestine surcharges were done for the collectors market.
Readable and dated cancels make these stamps more interesting IMO.
An nice web site about early Indochina Philately(in French).
http://www.franceasie19.sitew.fr/Philatelie.f.htm