You could always de-advance an elephant's HD until it got to be reasonable for where you are, then have it mature with your level progress. This is the easiest way to make it work as an animal companion.

Side note: There are three types of elepants. These are African elephants, Asian elephants, and DIRE ELEPHANTS.



I recommend the latter.