What is the scope of "co-" in English?
Solution 1:
The best way to write it would be to use the genderless form, "co-chairperson". Because "chairperson" has no gender, it can refer to either a chairman or a chairwoman.
EDIT: Lumberjack made a good point in the comments - You can also use "co-chair", although it is a bit less formal.