WOW!!! That is a lot to deal with! How soon do you hear back from your doctor with the latest test results??? I would be very interested to see what he finds. I was also told that a Tropical Disease Doctor would be best for dealing with my Tapeworm results.
When you saw the worms in the stool why didn't you grab them and put them in a jar and take them in?
A lot of my symptoms are similar to yours:
bloating, weakness, lost 40lbs, diarea (zero firm stools), definitely skin problems, receeding gums, teeth losing density, everything slow growing hair, finger nails, etc. and for me the big puzzler was severe aching in my right shoulder with muscle loss. I could never figure that one out but has improved after two rounds of Biltricide.
Please let us know about your results and if you're happy with your new doctor.