What information do I have to bring along to do the stool ova and parasite exam?

Just stool. If you have a good stool sample and it's in the proper container, the lab should be able to run an o&p test without any further information.
Nothing. Just bring your stool specimens in an appropriate container kit and your lab order from your doctor with the diagnosis is all you need!
History of travel. People in us rarely have a positive test for stool ova and parasites. It would a concern if you traveled to a country with poor hygienic standards and practices.