Get her a little potty, put it next to yours so she can sit with you in bathroom. When she has to poop, either hold her above your toilet or sit her on hers each time. Then show her a sequence...pee/poo flush, wash...
Potty power is a good dvd.
Its not too early. Many kids can do it early but if parents wait they lose that window of kid's interest and it returns a year later!
My kid was ready much younger but I was pregnant...etc ans trained her when I was ready rathern than when she was. Listen to her cues and praise her when she does it right (a song rathern than gifts)!!