A forma correta de escrita é madeixas de acordo com a Língua Portuguesa.

Ou seja, é escrito com a consoante “x”.

Madeixas é o plural de madeixa e significa meada pequena; porção de fios de seda, de lã; rolo de cabelos da cabeça; trança.

Nenhuma madeixa fora do lugar.
Afastando uma madeixa de cabelo da testa enquanto nos olhava.

Como sinónimos de madeixa podemos, mediante o contexto, usar os seguintes termos: meada, mecha, melena, rolo, trança.

Madeichas e madeicha não existem na Língua Portuguesa.


Referências

Advém do latim metaxa.