Isso depende inteiramente do seu GM
D&D, como na maioria dos RPGs, tem a "regra 0", que basicamente afirma que o GM / DM tem a palavra final em qualquer coisa.
Não existe uma regra existente em D&D que permita que você consiga companheiros de animais através do histórico. Além disso, as duas criaturas que você listou são monstruosidades, não bestas como costumam ser os companheiros de animais.
Se você está iniciando um novo personagem de baixo nível, duvido muito que a maioria dos GMs o permita, já que essas duas criaturas seriam mais fortes do que todos os membros de um grupo de baixo nível juntos.