As duas formas – conselheiro e concelheiro – existem na Língua Portuguesa.

Ou seja, ambas as expressões estão corretas, devendo, no entanto, ser usadas em diferentes situações.

Conselheiro significa que ou quem aconselha; membro de um conselho ou de certos tribunais.

Fui conselheiro municipal em Roma.
O conselheiro deve exercer as atribuições que a lei lhe confere.
O topo da carreira dos Magistrados Judiciais o cargo de Juiz Conselheiro.

Concelheiro significa relativo ou pertencente a concelho; concelhio.

Fazemos de acordo como o interesse concelheiro.

Obs: concelho significa circunscrição administrativa; subdivisão do distrito; município


Referências

Conselheiro advém do latim consiliarius.
Concelheiro advém da construção concelho + eiro.