Does your Animal Companion have a skill point in linguistics? That can be helpful in having them decode what the master is saying. Also remember that when you hit fourth level you have the option to put an attribute bonus into their int, and open up a world of feats and possilibities for him.