I know it’s possible on Green Island. I’ll provide contact details later. When asking instructors during a chance encounter, they asked if we needed English or Mandarin. We answered Mandarin should be okay. So there’s some English certification available. Let me see if I can find their contact information.
You can also contact Eddie:
http://www.greenislandadventures.com/packages.htm
Maybe you can get the whole package through him, as a matter of fact. We got our travel (no scuba diving lessons) on our last visit to Green Island. Very good deal and he’s a great guy. From South Africa, I believe, and so communication is no problem.