Step...
1. Print the section of your health insurance that states coverage for electrolysis, stating that it's a medical nessecity and not cosmetic
2. Bring the copy to your GP
3. Pick the electrolysis clinic or individual you'd like to work with, get their mailing address and all that
4. Go back to your GP, and ask for a refferal to the clinic or individual who will do the electrolysis
5. Submit a copy of your referral from your GP (and another copy of the section of them explaining their coverage wouldn't hurt) to your insurance provider and make sure it's sufficient for them
6. Upon clearance, setup an appointment for electrolysis and begin!
P.S., the electrolysis clinic or individual might not accept insurance directly*, because usually patients are doing it for cosmetic reasons - if this is the case, you'll have to pay the full amount out of pocket, but you can submit those bills to your insurance provider and they'll reimburse you for the costs
Good luck!