I agree with the parasite cleanse to start. I also have many of your symptoms and have started feeling better after detoxing (although I tested negative for lyme so I don't have that but I have CFS/Fibromyalgia).
If you have a lot of parasites, I wouldn't bother with the herbal/natural stuff because it won't work or take a very long time (not to mention making the parasites scatter). You would need a prescription drug like Abendazole or others which you can buy from the internet if not available from your doctors (here in Canada/USA we don't have as much drug choices for parasites unfortunately).
Also during parasite cleanse, doing coffee enemas would help remove dried fecal matter (which some parasites hide behind), as does Diatomaceous Earth.
And be sure to boost your glutathione during detox. Liposomal glutathione and ASEA water works well for me.
This process will take many months but don't worry, you have come to the right place!