A piece of poop fell out of my vagina?!? Help!

Not likely ,possible. The vagina and rectum are separate exits, with different things coming out. However. They are so close together that it is sometime easy to get mixed up when it is happening to you. Bottom line is that it may have been from the vagina, not likely rectal. If more problems then call and see your doctor.