I am just curious as to why you think you have parasites.
Everything that you outlined here screams GYN or general hormone imbalance. Have you been checked thoroughly by your GYN lately?
I would go to get a regular GYN checkup first and then see an Endocrinologist second and have a FULL panel done to test all hormones.
Constipation, Hair loss, UTIs, low libido and painful sex are top symptoms for things like Pelvic Floor Dysfunction, Interstitial Cystitis and even PCOS.