I was fine before childbirth - had no problems having a previous coil put in or taken out - but I just about managed to stay put when they put this one in and literally had white knuckles when they were doing it.
As time has gone by I'm just getting more worried about having this one taken out.
Having a coil removed is a doddle compared to fitting one. I see lots of women you dread having internals and are very tense for the procedure itself. You're not the only one by a long stretch.
Firstly, have a chat with your GP about your apprehension. I think it would be reasonable to give you a sedative to take before the removal (and a test dose a couple of days beforehand to make sure you were OK with it). Just get someone else to drive you to your appointment on the day. Also, if you are worried about it being painful, take a couple of painkillers (ibuprofen ideally) 30 minutes beforehand- it really does help.