It's really shocking to hear that you've all these symptoms. You should try home remedies according to type of parasites under your skin. Here are some of oils/balm you should try on your skin for getting rid of parasites:

You should try this simple solution i know. Try using a toothpaste which is non-gel on an old toothbrush and scrub that part of skin having hair dye stain.