As palavras em causa existem, como o consulente acaba por demonstrar.
Os dicionários não abrangem todas as palavras. No caso de reachonchegar, compreende-se que não haja registo, porque nem todos os derivados com o prefixo re-, com o significado geral de «repetição», encontram entrada nos dicionários. Por exemplo, é possível e correto o uso de recozinhar, derivado que parece não ter registo dicionarístico.
Quanto a reconchegar, interessaria saber onde o aprendeu e em que contexto o usa. De qualquer modo, é palavra correta e, pelo menos, atestado no Dicionário Estraviz, que é um dicionário feito por um lexicógrafo galego mas que não deixa de ser um dicionário de português integrando formas galegas. Segundo esta fonte, reconchegar tem os seguintes significados: «Reunir, juntar cousas que estão dispersas» e «unir pessoas separadas».