Possivelmente "As Crônicas da Cheysuli", de Jennifer Roberson, uma série de oito livros que começam com "Shapechanger" (1984).
A ligação é como você descreve e começa com um Ch, então ela se encaixa nas pistas mínimas dadas. Veja se este link ou esta resenha do primeiro livro traz de volta memórias. Do segundo link:
Each Cheysuli (man) has a lir, a bonded animal who symbolises his shapechanging form—though not as an exact copy.