I have a setting in which a plague wiped out all of humanity, and the only survivors were people who could change into animals (such as werewolves). They fled to live full-time as animals, and intermixed with the wild populations of their respective species. As a result, several species ended up with enough shapeshifter/human blood to make them sentient. Five hundred years later, the main plot is a lion vs hyena war, around the same time that both races are rediscovering shapeshifting. Problem is, the lions and hyenas both use very non-human styles of communication - basically their animal forms' natural communication elaborated into language. Their names can't really be depicted in writing because they're not exactly sound (each one has a signature smell and a sound/body movement name). How do I write their names? Also, how do I work in an explanation of how their language works, given that the protagonists have grown up with it and know almost nothing about humans?